Svētā Nikolaja baznīca atrodas uz ielas Ševčenko. Celtniecība baznīcas tika uzsākta 1777. pateicoties iniciatīvas par Taganrog ostas priekšnieka un Azovas flotili viceadmirāli FA Klokachev. Iesvētīšanu baznīcā notika 1778. gadā kļuva par pirmo rektors baznīcas Izidora Lyakhnitsky, priesteris diecēzes Voroņežas. Leģenda vēsta, ka templis tika uzcelta uz vietas, kur telts tika ievietots Pēteris I, kad viņš pirmo reizi ieradās Taganov Horn. Būvniecība no baznīcas nodarbojas jūrniekiem tās draudzes bija galvenokārt vietējie zvejnieki.

In 1845, templis būvēts trīspakāpju ķieģeļu zvanu tornis un apkārtnē labiekārtota. Pēc kāda laika ēdnīcas eju tika pievienots. In 1865, mērs Svētā Nikolaja baznīca Smirnova lūdza pilsētas vadību par bezmaksas kvotu piešķiršanu zemes būvniecības māju, kas būtu izmitināti dzīvokli un skolu garīdznieku. In 1855-1856 gg. Krimas kara laikā, pilsēta tika apšaudīja, par ko liecina bumba iestrēdzis ziemeļu sienā St Nicholas Church. In 1941, Lielā Tēvijas kara laikā, koka daļa no baznīcas tika pilnībā nodedzinātas. Un 1957.gadā, tas tika izpūstas augšējo līmeņu zvanu tornis.

Sākumā 1990.gadu. Pateicoties valdības finansējumu un centieni abats AF Klyunkova uz vietas nodega baznīcas zvanu tornis tika atjaunota un jaunu mūra baznīcas ēka ar administratīvajām iestādēm. Interjers izkārtojums ir veikts tā, ka, ja nepieciešams, ēka varētu izmantot dievkalpojumu.

Šodien, St. Nicholas Church - īstais centrs pareizticīgo izglītības un garīgumu. Tempļu komplekss sastāv no trim vieno kopējo daļu ansambļa ir piemineklis vēsturi un kultūru XVIII gs. Kad baznīcas svētdienas skola bērniem un pieaugušajiem.