La primera iglesia de madera en Smishlyayevka fue construida en 1812, pero en el siglo XIX se quemó. En 1892 se inauguró una nueva iglesia de piedra, la Iglesia de San Nicolás, para cuya construcción se extrajo arcilla cerca, en el lugar del futuro lago.

En 1940, el templo fue cerrado y sus instalaciones se utilizaron como almacén de granos y depósito de hilos, mientras que en el campanario se guardaba insecticida. En la década de 1970, el templo sufrió un gran incendio, después del cual el edificio quedó semi destruido.

El renacimiento de la parroquia comenzó en 1989 con el nombramiento del sacerdote Vladimir Semenov. Se decidió construir un nuevo templo, ya que el antiguo requería significativos recursos para su restauración y era casi inutilizable para la rehabilitación.

El nuevo edificio se levantó en mayo de 1992, y el obispo Evsevius Savvin lo bendijo. Las pinturas interiores fueron realizadas por el Taller de Pintura Alfa de Sergey Saksonov, y sorprenden por su belleza. En 2005, el ícono de Nicolás el Milagroso, conservado por los feligreses, regresó a su lugar legítimo en el nuevo templo.

En 2008 se inauguró un nuevo bautisterio y se construyó un campanario. En 2009 se instalaron nuevas cúpulas, y en mayo de 2010 aparecieron nuevas campanas en la iglesia.