Nikolaev kirik on ainus rajamisega Vanalinna Каменец-Подольском, mis on jõudnud meile XIV sajandil peaaegu muutumatul kujul. Kirik on ehitatud aastal 1398 aastal armeenia asunike, mida juhtis Sinan Хутлубей, põhineb enam vana pühakoda. Erinevatel perioodidel oma ajalugu kirik nimetati Nikolajevi pärast - Благовещенской kabeliga, ja siis jälle – Nikolajevi kirikuga. Ajastu türgi suveräänsuse ehitis tuli langus, ja ainult alguses XVIII sajandil algas renessanss templi. Армянином Богданом Литыновичем oma raha templisse uuendatud ja varustatud утварью.

Lõpus ja 19. sajandi templi poole oli пристроен притвор, tõhustada, kasutades raudtee скреп lagi ja seinad, mõlemal pool hoone on rajatud piirded, kivi, millel проходами, nn, аркбутанами. Sissepääs pidusid maja oli piiratud звонницей. Läbi suure kellatorni läheb juhtiv kesk-sisendiga kiriku allee killud marmorist plaadid. Kuni 62 aastat eelmise sajandi templi uksed olid avatud liikmetele, hiljem tempel muutusid ladu. Esialgu see oli kreeka-katoliku kirik, siis selle üle õigeusu. Alates 1990. aastast on kirik üle Ukraina õigeusu kiriku.

Kükitama, karm pilt templi ei saa olla parem täiendavad väikeste akende-бойницы ja tugev tugipiilarid, mis подпирают seina. Üks neist контрфорсов on paigaldatud traditsiooniline kivi armeenia risti-хачкар. Seinte paksused selle madal kiriku kaitse-tüüpi - umbes poolteist meetrit! Ehitus eristab puudumine decor nagu väljas, nii sise. Territooriumil monument ümbritseb kivide seina idast, põhjast ja lõunast. Aastatel 1991 kuni 1997 oli kirikus tuleb restaureerimistööd.