St. Nicholas Church is located on the street Shevchenko. Construction of the church was started in 1777 thanks to the initiative of the Chief of the Taganrog port and Azov Flotilla Rear Admiral FA Klokachev. Consecration of the church took place in 1778 became the first rector of the Church of Isidor Lyakhnitsky, a priest of the Diocese of Voronezh. Legend has it that the temple was built on the spot where the tent was placed Peter I, when he first arrived at Taganov Horn. Construction of the church engaged seamen its parishioners were mostly local fishermen.

In 1845, the temple built a three-tiered brick bell tower and the surrounding area landscaped. After a while the refectory aisle was added. In 1865, the mayor of St. Nicholas Church Smirnov asked the management of the city on free allocation of land for construction of houses, which would have housed the apartment and the school of the clergy. In 1855-1856 gg. during the Crimean War, the city was shelled, as evidenced by a bomb stuck in the northern wall of the St. Nicholas Church. In 1941, during the Great Patriotic War, the wooden part of the church was completely burned. And in 1957, it was blown upper tiers of the belfry.

At the beginning of the 1990s. thanks to government funding and the efforts of the abbot AF Klyunkova on the spot burned down the church bell tower was restored and a new brick church building with administrative offices. The interior layout has been made so that, if necessary, the building could be used for worship.

Today, St. Nicholas Church - the real center of Orthodox education and spirituality. The temple complex consists of three united in the common parts of the ensemble is a monument of history and culture of the XVIII century. When the church Sunday school for children and adults.