St. Nicolai Kirke er beliggende på Shevchenko street. Opførelsen af Kirken blev påbegyndt i 1777, takket være initiativ af commander-in-chief af Taganrog port og Azov flotille kontreadmiral F. A. Logacheva. Indvielsen af Kirken fandt sted i 1778, den Første rektor for Kirken blev Isidore af lekhnitskii, præst i Voronezh stift. Der er en legende, at templet blev bygget på det sted, hvor teltet af Peter den store, da han først ankom til Tahani horn. Opførelsen af Kirken gjorde de sejlere, dens medlemmer var for det meste lokale fiskere.

I 1845 var knyttet til Kirken, en tredelt mursten bell tower og anlagt det omkringliggende område. Efter et stykke tid at kapellet var knyttet til den underskønne. I 1865, borgmester i St. Nicholas Kirke Smirnov ansøgte kontor i byen umotiveret tildeling af et land grund til opførelse af huse, som husede den lejlighed, og skolen af de gejstlige. I 1855-1856, under Krim-krigen byen kom under artilleriild, som det fremgår af bomben fast i den Nordlige mur af St. Nicholas Kirke. I 1941 under den store Patriotiske krig træ del af templet var helt brændt. Og i 1957 blev blæst op i de øverste etager af tårnet.

I begyndelsen af 1990'erne på grund af offentlige midler og indsats af Abbed A. F. Klinkova på stedet af den brændte Kirken, klokketårnet blev restaureret, og en ny mursten Kirkens bygning med administrative lokaler. Den interne layout blev lavet således, at hvis det er nødvendigt, at bygningen kunne bruges til gudstjeneste.

I dag, St. Nicholas Kirke er en Ortodokse uddannelse og spiritualitet. Tempel-komplekset består af tre integrerede i ensemblet dele, og er et monument af historie og kultur i det XVIII århundrede, hvor Kirken er en søndagsskole for børn og voksne.