В литературе известна также под названиями Николы Каменного, или Николаевская. Выполнена в стиле украинского барокко, кирпичная, оштукатуренная, трехмастная, двухэтажная, одноглавая. План состоит из пятигранной алтарной части, прямоугольного нефа, квадратного притвора и прямоугольной колокольни, построенной в 1770 г. Нижний этаж перекрыт полуциркульными сводами с распалубками, а верхний неф — восьмигранным верхом с тремя заломами, с шатровым покрытием с перехватом, завершенным миниатюрной главкой, алтарная часть — сомкнутым сводом с распалубками, а притвор — полуциркульным. Переход от четверика основного объема к восьмерику осуществляется при помощи двухступенчатых тромпов, редко встречающихся в украинской архитектуре.
Колокольня четырехъярусная, завершена восьмигранным световым фонарем с покрытием, как у верха церкви. Притвор покрыт двускатной крышей, алтарная часть — криволинейной, с завершением типа бочки с декоративной главой, широкий антаблемент разделяет фасады на два этажа. Углы здания закреплены лопатками, раскрепованными по антаблементам. Оконные проемы лучковой формы в нижнем этаже обрамлены наличниками, в верхнем и в колокольне под каждым оконным проемом — неглубокая ниша. Северный вход украшен барочным порталом. Интерьер нижнего этажа очень скромен и малоосвещен, а верхнего — благодаря верху с тремя заломами имеет высотно раскрытое пространство и очень светлый. В памятнике сохранилась орнаментальная роспись. Подобное пространственное решение культового сооружения, выполненного в камне, очень редкое явление в архитектурном наследии Украины.
Из книги «Памятники градостроительства и архитектуры Украинской ССР», XVII, том 4, стр. 24, издательство "Будивэльнык", 1983-1986 год