La iglesia de San Nicolás en el pueblo de Velikomikhaylovka, construida en estilo ecléctico, fue erigida a principios del siglo XX. En la década de 1930 fue cerrada, pero durante la Gran Guerra Patria la iglesia volvió a abrir sus puertas y desde entonces no ha cerrado.

A principios del siglo XX, en Velikomikhaylovka, además de la iglesia de San Nicolás, funcionaban otras tres: la iglesia de madera de Pokrov, construida en 1776, la iglesia de ladrillo de la Asunción, erigida en 1799, y la iglesia de ladrillo de Kazán, datada en 1872.

Hasta nuestros días ha llegado solo la iglesia de San Nicolás, construida en 1900. En 1907, su parroquia contaba con 2260 personas, y aquí funcionaban una escuela parroquial y una escuela de distrito.

Durante el período soviético, la iglesia de San Nicolás fue cerrada y parcialmente saqueada, y durante la guerra el edificio sufrió graves daños.

La restauración de la iglesia se llevó a cabo en 2003. Hoy en día es un monumento arquitectónico.