Εκκλησία nikolajevska είναι η μόνη κατασκευή της Παλιάς πόλης σε Kamenetz-Podolsk, που έχει έρθει σε μας με XIV αιώνα σχεδόν αναλλοίωτη. Η εκκλησία χτίστηκε το 1398 έτος τις αρμενικές τους εποίκους, τους οποίους διαχειρίζεται Sinan Хутлубей, με βάση τα πιο παλιά ιερά. Σε διαφορετικές περιόδους της ιστορίας της η εκκλησία ονομαζόταν Николаевской, μετά - Благовещенской παρεκκλήσι, και στη συνέχεια πάλι – Николаевской εκκλησία. Στην εποχή της τουρκοκρατίας, κατασκευή πάρει ο κατήφορος, και μόνο με την αρχή του XVIII αιώνα ξεκίνησε η αναγέννηση του ναού. Армянином Богданом Литыновичем για τα δικά τους χρήματα ναός ανανεώθηκε και είναι εφοδιασμένο με σκεύη.

Στα τέλη του 19ου αιώνα στο ναό ήταν пристроен βεράντα, να ενισχυθεί με τη βοήθεια των скреп καμάρες και τοίχοι, και στις δύο πλευρές του κτιρίου θέρετρο υπάρχουν όμορφα περίφραξη από πέτρα στους διαδρόμους, τα λεγόμενα, аркбутанами. Η είσοδος στην εκκλησιαστική περιουσία είχε στεφθεί με звонницей. Μέσα από την υψηλή γέφυρα περνά οδηγεί στην κεντρική είσοδο της εκκλησίας alley από θραύσματα από μαρμάρινες πλάκες. Πριν από 62 χρόνια του περασμένου αιώνα πόρτα του ναού ήταν ανοιχτή για τους ενορίτες του, και αργότερα ο ναός μετατράπηκε σε αποθήκη. Αρχικά, αυτό ήταν ελληνο-καθολική εκκλησία, στη συνέχεια την παρέδωσαν οι ορθόδοξοι. Από το 1990 η εκκλησία διαβιβάζεται της Ουκρανικής ορθόδοξης εκκλησίας.

Κατάληψη, σκληρή εικόνα του ναού όσο το δυνατόν καλύτερα συμπληρώνουν μικρά παράθυρα-των κενών και εύρωστες контрфорсы, που πίσω τοίχο. Μία από αυτές τις контрфорсов έχει εγκατασταθεί το παραδοσιακό πέτρινο αρμενικός σταυρός-хачкар. Το πάχος των τοίχων αυτό το χαμηλό της εκκλησίας φρουριακού χαρακτήρα - περίπου μισό μέτρο! Κατασκευή χαρακτηρίζει η έλλειψη διακόσμησης και του εξωτερικού όσο και του εσωτερικού. Το έδαφος του μνημείου περιβάλλει πέτρινος τοίχος με την ανατολή, το βορρά και το νότο. Κατά την περίοδο από το 1991 έως το 1997, στην εκκλησία πραγματοποιήθηκαν εργασίες αποκατάστασης.