Kostel svatého Mikuláše se nachází na ulici Shevchenko. Stavba kostela byla zahájena v roce 1777 díky iniciativě náčelníka přístavu Taganrog a Azovského flotily kontraadmirál FA Klokachev. Posvěcení kostela se konala v roce 1778 se stal prvním rektorem kostela Isidor Lyakhnitsky, kněze diecéze Voroněže. Legenda říká, že chrám byl postaven na místě, kde byl stan umístěn Petr I., když poprvé přišel na Taganov Horn. Stavba kostela zabývá námořníky jeho farníci byli převážně místní rybáři.

V roce 1845, chrám postavený třístupňový cihla zvonice a jeho okolí krajinářský. Po chvíli byla přidána refektář ulička. V roce 1865, starosta sv Mikuláše Smirnov požádal vedení města o bezplatného přidělování pozemků pro výstavbu rodinných domů, které by sídlila byt a školu duchovenstva. V 1855-1856 GG. během krymské války, město bylo skořápky, o čemž svědčí bombou uvízl v severní stěně kostela svatého Mikuláše. V roce 1941, během Velké vlastenecké války, dřevěná část kostela byla kompletně vyhořel. A v roce 1957, to bylo foukané horní vrstvy zvonice.

Na počátku roku 1990. díky vládní financování a úsilí opata AF Klyunkova na místě vyhořel kostel byl obnoven zvonici a nový zděný kostel budovu s správních úřadech. Vnitřní uspořádání byla provedena tak, aby, pokud je to nutné, stavba by mohl být použit pro uctívání.

Dnes, Nicholas kostel sv - skutečným centrem ortodoxního vzdělání a spirituality. Chrámový komplex se skládá ze tří sjednocené ve společných částech souboru je památník historie a kultury XVIII století. Když církevní nedělní škola pro děti i dospělé.