История прихода азовского храма Николая Чудотворца уходит корнями в давние времена. Первый Никольский храм в этих местах был основан еще в 1442 году местной богатой жительницей по имени Нарахата (татарка по происхождению, но принадлежащая православной конфессии), которая передала часть своих пустующих земель под строительство Никольской церкви, но та церковь давно исчезла.
Многим позже, в начале прошлого века на этом месте была основана домовая церковь в честь Святого Николая Чудотворца. Она была построена из красного кирпича и просуществовала до прихода советской власти, после чего ее хозяева были репрессированы, а сам храм разрушен.
В наше время было решено возродить приход Никольской церкви, уже в 2009 здание нового храма было освящено. Никольская церковь расположилась в старом здании прихода Храма в честь Азовской иконы Божьей Матери, который обрел новый большой храм. Таким образом возобновилась прерванная традиция почитания Николая Чудотворца – покровителя путешественников и сирот.