La historia del templo de San Nicolás en Azov se remonta a siglos atrás. En 1442, una rica residente local, Narahta, de origen tártaro pero ortodoxa de fe, fundó aquí la primera iglesia de Nicolás. Ella destinó parte de sus tierras desocupadas para la construcción de la iglesia, que, sin embargo, ha desaparecido hace mucho tiempo.

Pasados muchos años, a principios del siglo pasado, apareció en este lugar una iglesia doméstica en honor a San Nicolás. Construida de ladrillo rojo, existió hasta la llegada del poder soviético, tras lo cual sus propietarios sufrieron represalias y el templo fue destruido.

En la actualidad, se tomó la decisión de revivir la parroquia de la iglesia de Nicolás, y en 2009 se bendijo el nuevo edificio del templo. La iglesia de Nicolás se ubicó en el antiguo edificio de la parroquia del Templo en honor a la icono de Azov de la Madre de Dios, que recibió un nuevo gran templo. Así se renovó la tradición de venerar a San Nicolás, protector de los viajeros y huérfanos.