En 1897, en el centro del pueblo de Koulakovo, ubicado a 15 kilómetros de Tyumen, comenzó la construcción de un templo de piedra. La edificación del templo fue llevada a cabo por Nikolai Martemyanovich Chukmaldin, originario de este pueblo y proveniente de una familia campesina. Logró acumular una considerable fortuna gracias a su trabajo y su ingenio, y la utilizó para el bien de la sociedad.

Nikolai Martemyanovich era un comerciante de la primera guilda y era conocido tanto en Tyumen como en Moscú. Además del templo, construyó un edificio escolar en el pueblo. En 1914, en Koulakovo funcionaban una escuela de dos clases y una escuela del Ministerio de Educación Pública, donde estudiaban 50 niños y 25 niñas. Chukmaldin destinaba anualmente 540 rublos para el mantenimiento de la escuela. Se creó una biblioteca en la escuela, para la cual enviaba libros desde Moscú. También organizó un parque-dendroario cercano, para que los niños pudieran estudiar botánica y familiarizarse con diversas plantas. Junto al parque se excavó un estanque, que todavía se utiliza para el suministro de agua del pueblo y, en la festividad del Bautismo del Señor, sirve como lugar para los baños de bautismo. Tras la muerte de Chukmaldin, la escuela en Koulakovo pasó a llamarse 'Escuela Chukmaldin'.

El templo fue completado en 1901 y fue consagrado el 9 de mayo en honor a San Nicolás el Milagroso. Esto ocurrió durante los días del funeral de Chukmaldin, cuyo cuerpo fue traído de Alemania, donde falleció. Se construyó una cripta bajo el templo, donde reposa su cuerpo. Según el estado pre-revolucionario de la iglesia de San Nicolás, se requerían un sacerdote, un diácono y un salmista, pero sus nombres no se conservaron. A la iglesia se le asignaron capillas en honor a San Nicolás el Milagroso, el gran mártir Jorge el Victorioso, Demetrio de Salónica y San Basilio el Grande. Chukmaldin aportó un capital de 12 mil rublos para el recuerdo eterno, cuyos intereses se destinaban al mantenimiento del clero de la iglesia y al sostenimiento del templo.

La iglesia de San Nicolás, con su campanario en forma de tienda, fue construida con ladrillo rojo y se convirtió en uno de los últimos templos erigidos en la provincia de Tobolsk antes de la revolución. Durante los años soviéticos, el templo sufrió graves daños: se destruyó el campanario, parcialmente las paredes, los pisos, las cúpulas, las ventanas y las puertas, el templo fue saqueado, las cruces y las cúpulas fueron derribadas y perdidas. La parroquia fue cerrada, las capillas destruidas. Hasta 1998, el edificio se utilizó como herrería, parque de tractores y almacén de piezas de repuesto.

En la actualidad, excepto por la fachada, el templo ha sido casi completamente restaurado. Se ha fabricado un iconostasio tallado, se ha conservado un pequeño fragmento de la antigua pintura, y los servicios religiosos se llevan a cabo aquí desde 2006. Gracias a la administración del distrito municipal de Tyumen, en 2008-2009 se mejoró el área alrededor del templo, donde también se ha construido un parque infantil para los pequeños habitantes del pueblo de Koulakovo.