Kostol svätého Mikuláša sa nachádza na ulici Shevchenko. Stavba kostola bola zahájená v roku 1777 vďaka iniciatíve náčelníka prístavu Taganrog a Azovského flotily kontraadmirála FA Klokachev. Posvätenie kostola sa konala v roku 1778 sa stal prvým rektorom kostola Isidor Lyakhnitsky, kňaza diecézy Voronežu. Legenda hovorí, že chrám bol postavený na mieste, kde bol stan umiestnený Peter I., keď prvýkrát prišiel na Taganov Horn. Stavba kostola zaoberá námorníkmi jeho farníci boli prevažne miestni rybári.

V roku 1845, chrám postavený trojstupňový tehla zvonica a jeho okolie krajinársky. Po chvíli bola pridaná refektár ulička. V roku 1865, starosta sv Mikuláša Smirnov požiadal vedenie mesta o bezplatného prideľovania pozemkov pre výstavbu rodinných domov, ktoré by sídlila byt a školu duchovenstva. V 1855-1856 GG. počas krymskej vojny, mesto bolo škrupiny, o čom svedčí bombou uviazol v severnej stene kostola svätého Mikuláša. V roku 1941, počas Veľkej vlasteneckej vojny, drevená časť kostola bola kompletne vyhorel. A v roku 1957, to bolo fúkané hornej vrstvy zvonica.

Na začiatku roku 1990. vďaka vládnej financovania a úsilie opáta AF Klyunkova na mieste vyhorel kostol bol obnovený zvonicu a nový murovaný kostol budovu s správnych úradoch. Vnútorné usporiadanie bola vykonaná tak, aby, ak je to nutné, stavba by mohol byť použitý pre uctievanie.

Dnes, Nicholas kostol sv - skutočným centrom ortodoxného vzdelania a spirituality. Chrámový komplex sa skladá z troch zjednotenej v spoločných častiach súboru je pamätník histórie a kultúry XVIII storočia. Keď cirkevná nedeľné škola pre deti i dospelých.