Chrám svätého Mikuláša je jediná stavba na Staromestskom Kamenetz-Podolsk, ktorý k nám prišiel z XIV storočia, prakticky bez zmeny. Kostol bol postavený v roku 1398 arménskej osadníkov, viedol Sinan Hutlubey na základe staršej svätyne. V rôznych obdobiach jeho histórie, kostol volal Nikolaev, po - kaplnka Zvestovania, a potom znovu - kostol Nikolaev. Počas tureckej nadvlády budova chátrala, a iba s počiatkom storočia XVIII obnove cirkvi. Arménsky Bogdan Litynovichem vlastné peniaze kostol bol obnovený a je vybavená riadom.

V neskorej 19. storočia, chrám bol postavený veranda, vystužená železo traky klenby a stien na oboch stranách budovy boli postavené s kamennými ploty, chodníky, tzv oporné oblúky. Vchod do kostola panstva bola zakončená zvonicou. Vďaka vysokej veže prechádza vedúce k hlavnému vchodu do kostola triede fragmentov mramorových dosiek. Do 62 rokov minulého storočia, chrám dvere boli otvorené na zhromaždenie, a neskôr chrám bol otočený do skladiska. Spočiatku to bol Grék-katolícka cirkev, a potom bola prevedená do pravoslávnej. Od roku 1990, kostol odovzdaný do ukrajinskej pravoslávnej cirkvi.

Squat, vzdorovitý obraz cirkvi, ako aj prípadné doplňujúce malými oknami-medzery a silné výstuhy, ktoré podoprieť múr. Jeden z týchto pilierov má vstavaný tradičné kamenné-arménsky kríž kamenný kríž. Hrúbka stien tohto kostola defenzívneho typu nízka - cca jeden a pol metra! Súčasťou budovy je nedostatok výzdoby vonkajšie aj vnútorné. Územie pomníka je obklopený kamennou stenou na východ, sever a juh. V období od roku 1991 do roku 1997. Kostol v reštaurátorských prác.