El pueblo de Kuzmino-Gat fue fundado por cosacos guardianes en 1648 durante la construcción del Muro Tártaro. En los libros de cuentas de la diócesis de 1676 se menciona la iglesia de San Nicolás, que se encontraba en este pueblo. En el siglo XX, había una iglesia de madera de San Nicolás en el pueblo. En la actualidad, hay un templo de piedra en funcionamiento, construido en forma de octágono con una alta cúpula octogonal y una decoración en la parte superior. Al templo se adosa un amplio comedor con techo de metal y un campanario de tres niveles, rematado con un chapitel octogonal y una decoración en la parte superior. El edificio del templo está enlucido y pintado.

En 2000, el templo fue devuelto a los fieles y renovado. El área alrededor del templo está cercada y embellecida gracias a los esfuerzos de los feligreses. La iglesia de San Nicolás sigue siendo el centro espiritual y la principal ornamentación del pueblo.