История азовского храма Николая Чудотворца уходит в глубь веков. В 1442 году местная богатая жительница Нарахата, татарка по происхождению, но православная по вероисповеданию, основала здесь первый Никольский храм. Она выделила часть своих пустующих земель для строительства церкви, которая, однако, давно исчезла.

Спустя много лет, в начале прошлого века, на этом месте появилась домовая церковь в честь Святого Николая Чудотворца. Построенная из красного кирпича, она просуществовала до прихода советской власти, после чего ее владельцы подверглись репрессиям, а сам храм был разрушен.

В наше время было принято решение возродить приход Никольской церкви, и в 2009 году новое здание храма было освящено. Никольская церковь разместилась в старом здании прихода Храма в честь Азовской иконы Божьей Матери, который получил новый большой храм. Так была возобновлена традиция почитания Николая Чудотворца, покровителя путешественников и сирот.