Gereja St. Nicholas terletak di jalan Shevchenko itu. Pembinaan gereja telah dimulakan pada tahun 1777 terima kasih kepada inisiatif Ketua pelabuhan Taganrog dan Azov Flotilla Laksamana FA Klokachev. Pentahbisan gereja berlaku pada tahun 1778 menjadi rektor pertama Gereja Isidor Lyakhnitsky, seorang paderi Diocese Voronezh. Lagenda mengatakan bahawa kuil dibina di tempat di mana khemah itu diletakkan Peter I, apabila dia mula-mula tiba di Taganov Horn. Pembinaan gereja terlibat pelaut umat yang kebanyakannya nelayan tempatan.

Pada tahun 1845, kuil dibina sebuah menara bata loceng tiga peringkat dan kawasan sekitarnya landskap. Selepas beberapa ketika lorong dewan makan telah ditambah. Pada tahun 1865, Datuk Bandar St. Nicholas Church Smirnov meminta pihak pengurusan bandar dengan peruntukan percuma tanah bagi pembinaan rumah-rumah, yang akan ditempatkan di apartmen dan sekolah ulama. Pada 1855-1856 gg. semasa Perang Crimean, bandar ini telah dibuang kulit, seperti yang dibuktikan oleh bom tersangkut di dinding utara Gereja St. Nicholas. Pada tahun 1941, semasa Perang Patriotik Agung, bahagian kayu gereja telah siap dibakar. Dan pada tahun 1957, ia ditiupkan peringkat atas menara loceng.

Pada awal 1990-an. terima kasih kepada pembiayaan kerajaan dan usaha abbot AF Klyunkova di tempat kejadian membakar gereja menara loceng pulih dan sebuah bangunan bata gereja baru dengan pejabat-pejabat pentadbiran. Susun atur dalaman telah dibuat supaya, jika perlu, bangunan itu boleh digunakan untuk ibadah.

Hari ini, Gereja St. Nicholas - pusat sebenar pendidikan Ortodoks dan kerohanian. Kompleks kuil terdiri daripada tiga bersatu dalam bahagian bersama ensemble adalah sebuah monumen sejarah dan budaya abad XVIII itu. Apabila gereja Sekolah Minggu untuk kanak-kanak dan orang dewasa.