Згідно з деякими джерелами, Миколаївська церква була заснована в ХVІІ столітті, однак офіційною датою завершення будівництва є 1757 рік, оскільки більшість елементів конструкції належить до архітектурного стилю бароко. На жаль, давній іконостас часів будівництва споруди був частково втрачений, коли тривали хрущовські утиски. На щастя, старі проекти і фотографії збереглися, тому його можна відновити. Втім, у планах реконструкція не зазначена: остаточне рішення не було ухвалене й дата відновлення не призначена.