Εκκλησία του Αγίου Νικολάου είναι η μοναδική δομή στην Παλιά Πόλη Kamenetz-Podolsk, η οποία ήρθε σε μας από τον XIV αιώνα, σχεδόν αμετάβλητη. Η εκκλησία κτίστηκε το 1398 από Αρμένιους αποίκους, με επικεφαλής τον αρχιτέκτονα Σινάν Hutlubey βάσει του παλαιότερου ιερού. Σε διαφορετικές περιόδους της ιστορίας της, η εκκλησία του Nikolaev, μετά - το παρεκκλήσι του Ευαγγελισμού της Θεοτόκου, και στη συνέχεια και πάλι - την εκκλησία Nikolaev. Κατά τη διάρκεια της Τουρκοκρατίας το κτίριο έπεσε σε παρακμή, και μόνο με τις αρχές του XVIII αιώνα η αναβίωση της εκκλησίας. Αρμενίων Bogdan Litynovichem δικά του χρήματα ο ναός ανακαινίστηκε και είναι εξοπλισμένη με οικιακά σκεύη.

Στα τέλη του 19ου αιώνα, ο ναός χτίστηκε βεράντα, ενισχυμένο με σίδηρο σιδεράκια θόλους και τοίχους και στις δύο πλευρές του κτιρίου κτίστηκαν με πέτρα περιφράξεις, διαβάσεις πεζών, τα λεγόμενα φέρουν αντηρίδες. Η είσοδος στο κτήμα εκκλησία συμπληρώνεται από ένα καμπαναριό. Μέσω υψηλό πύργο περνά οδηγεί στην κύρια είσοδο του ναού της λεωφόρου θραύσματα μαρμάρινων πλακών. Στα 62 χρόνια του περασμένου αιώνα, οι πόρτες του ναού άνοιξαν στην εκκλησία, και αργότερα ο ναός μετατράπηκε σε αποθήκη. Αρχικά, ήταν Ελληνική Καθολική Εκκλησία, και στη συνέχεια μεταφέρθηκε στην Ορθόδοξη. Από το 1990, η εκκλησία παρέδωσε στην Ουκρανική Ορθόδοξη Εκκλησία.

Η κατάληψη, κατηφής εικόνα της εκκλησίας, καθώς και ενδεχόμενα συμπληρωματικά μικρά παράθυρα-πολεμίστρες και ισχυρές αντηρίδες που στηρίξουν τον τοίχο. Μία από αυτές τις αντηρίδες έχει ένα ενσωματωμένο ένα παραδοσιακό πέτρινο σταυρό Αρμενίων πέτρινο σταυρό. Το πάχος των τοίχων του ναού αμυντική τύπου χαμηλής - περίπου ένα και μισό μέτρα! Το κτίριο διαθέτει η έλλειψη της διακόσμησης τόσο εξωτερικά και εσωτερικά. Το έδαφος του μνημείου περιβάλλεται από έναν πέτρινο τοίχο προς τα ανατολικά, βόρεια και νότια. Κατά την περίοδο 1991 - 1997. Εκκλησία και σε έργα ανάπλασης.