Crkva Svetog Nikole je jedina građevina u Starom gradu Kamenetz-Podolsk, koji je došao k nama iz XIV stoljeća, gotovo nepromijenjen. Crkva je izgrađena u 1398. od strane armenskih doseljenika, dovela Sinan Hutlubey na temelju starijeg svetišta. U različitim razdobljima svoje povijesti, Crkva naziva Nikolaev, nakon - kapeli Navještenja, a onda opet - crkve Nikolaev. Za vrijeme turske dominacije zgrada pala u zapuštenost, a tek s početkom XVIII stoljeća oživljavanju crkve. Armenski Bogdan Litynovichem vlastiti novac crkva je obnovljena i opremljena s posuđem.

U kasnom 19. stoljeću, hram je izgrađen trijem, ojačana sa željezom aparatić svodovima i zidovima s obje strane zgrade su izgrađene s kamenim ogradama, šetališta, tzv leti kontrafora. Ulaz u crkvu imanje je na vrhu zvonikom. Kroz visoke kule prolazi vodi do glavnog ulaza u crkvu drvored fragmenata mramorne ploče. Za 62 godina prošlog stoljeća, hram vrata su otvorena za zajednicu, a kasnije hram je pretvoren u skladište. U početku, bilo je grkokatolička crkva, a potom je prebačen u pravoslavaca. Od 1990. godine, crkva predao ukrajinske pravoslavne crkve.

Čučanj, strog sliku Crkve kao i moguće komplementarne male Windows rupe i jaki kontraforni da podbočiti zid. Jedan od tih kontraforima je izgrađen tradicionalna kamena-armenskog križ kameni križ. Debljina zidova ove crkve obrambenog tipa niske - oko jedan i pol metra! Zgrada ima nedostatak ukrasa i vanjske i unutarnje. Teritorij spomenika je okružen kamenim zidom prema istoku, sjeveru i jugu. U razdoblju od 1991. do 1997. godine. Crkva u restauratorskih radova.