Chrám svatého Mikuláše je jediná stavba na Staroměstském Kamenetz-Podolsk, který k nám přišel z XIV století, prakticky beze změny. Kostel byl postaven v roce 1398 arménské osadníků, vedl Sinan Hutlubey na základě starší svatyně. V různých obdobích jeho historie, kostel volal Nikolaev, po - kaple Zvěstování, a pak znovu - kostel Nikolaev. Během turecké nadvlády budova chátrala, a pouze s počátkem století XVIII obnově církve. Arménský Bogdan Litynovichem vlastní peníze kostel byl obnoven a je vybavena nádobím.

V pozdní 19. století, chrám byl postaven veranda, vyztužená železo šle klenby a stěn na obou stranách budovy byly postaveny s kamennými ploty, chodníky, tzv opěrné oblouky. Vchod do kostela panství byla zakončena zvonicí. Díky vysoké věže přechází vedoucí k hlavnímu vchodu do kostela třídě fragmentů mramorových desek. Do 62 let minulého století, chrám dveře byly otevřeny ke shromáždění, a později chrám byl otočen do skladiště. Zpočátku to byl Řek-katolická církev, a pak byla převedena do pravoslavné. Od roku 1990, kostel předán do ukrajinské pravoslavné církve.

Squat, zarputilý obraz církve, jakož i případné doplňující malými okny-mezery a silné výztuhy, které podepřít zeď. Jeden z těchto pilířů má vestavěný tradiční kamenné-arménský kříž kamenný kříž. Tloušťka stěn tohoto kostela defenzivního typu nízká - cca jeden a půl metru! Součástí budovy je nedostatek výzdoby jak vnější, tak vnitřní. Území pomníku je obklopen kamennou zdí na východ, sever a jih. V období od roku 1991 do roku 1997. Kostel v restaurátorských prací.