El templo Uspensko-Nikolsky, la única iglesia ortodoxa que ha sobrevivido en Yalutorovsk y el distrito de Yalutorovsk en tiempos difíciles. En el registro parroquial "Sobre la iglesia en nombre del Santo y Milagroso Nicolás en el cementerio urbano de Yalutorovsk" de 1915 se menciona que el templo fue construido en 1872 por los feligreses de las iglesias urbanas. Es un edificio de piedra de una planta con techo de metal, y la campanario de madera se encuentra por separado. En la iglesia hay un altar, dedicado al Santo y Milagroso Nicolás.

La iglesia de San Nicolás en el cementerio era pequeña, ya que no se preveía un gran número de feligreses: longitud, 12,5 metros, ancho, 6,6 metros, altura, alrededor de 9 metros. Estaba bajo la tutela de la catedral de Sretensky.

Desde 1924 comenzaron los cambios en el distrito de Yalutorovsk. Ese año se cerraron la catedral de Sretensky y la iglesia de la Ascensión, que luego fueron desmanteladas para utilizar los materiales de construcción en la construcción de una sauna y de la Casa de Cultura de la ciudad. El último rector de la catedral, el padre Nikolai Rumyantsev, tras el cierre y la destrucción de la catedral se convirtió en el rector de la iglesia de San Nicolás en el cementerio.

En abril de 1937, la iglesia pasó por una re-registración. Pero el 29 de diciembre de 1938, el comité ejecutivo del Óblast de Omsk ordenó el cierre de la iglesia de San Nicolás. Los bienes fueron inventariados y confiscados, las cruces y las campanas fueron retiradas. Durante siete años, el servicio de oración en Yalutorovsk fue interrumpido, y el edificio de la iglesia fue devastado, solo quedaron en pie las paredes de piedra y el techo.

El año 1945 trajo la victoria en la Gran Guerra Patriótica y cambios en la política estatal hacia los creyentes. Los creyentes de Yalutorovsk se dirigieron a las autoridades con una solicitud para que la iglesia de San Nicolás en el cementerio fuera entregada a su disposición. El Consejo de la Ciudad de Yalutorovsk respondió que el edificio de la iglesia debía ser demolido y no era apto para su uso. Sin embargo, la correspondencia con las autoridades continuó, y el Consejo regional decidió entregar la iglesia a los creyentes.

El Consejo de Asuntos de la Iglesia Ortodoxa Rusa bajo el SNK de la URSS apoyó esta decisión, lo que fue registrado en la resolución del 27 de junio de 1945. El 16 de octubre de 1945 se firmó el contrato para la transferencia del edificio de la iglesia y de los bienes eclesiásticos. El contrato fue firmado por representantes del consejo municipal y de la parroquia, incluyendo al rector, el protoiereo Vladimir Rozanov.

El protoiereo Vladimir Vasilyevich Rozanov se convirtió en el rector de la iglesia reabierta. Una de las principales tareas fue la restauración de la iglesia, y el número de creyentes creció. En 1946 se envió una solicitud para obtener permiso para añadir una extensión a la iglesia del cementerio, lo que fue acordado por el Consejo de Asuntos de la Iglesia Ortodoxa Rusa.

Para 1953 quedó claro que la extensión era insuficiente, y en 1953-54 se construyó otra extensión en honor de la Asunción de la Santísima Virgen. El protoiereo Vladimir Rozanov falleció el 10 de marzo de 1965.

Los trabajos posteriores de embellecimiento del templo se llevaron a cabo bajo el protoiereo Ilya Alexandrovich Ravelev, quien fue galardonado por su diligente servicio a la Iglesia. Falleció en enero de 1993.

Desde 1989, el rector del templo fue el sacerdote Evgeny Veselovsky, cuyo ministerio se interrumpió el 20 de julio de 1998. Desde 1998, el rector es el sacerdote Georgy Sannikov, bajo cuya dirección continúa el embellecimiento del templo. Desde 2006, el clérigo asignado es el sacerdote Mikhail Ivanovich Bezukladnikov, y desde 2002, el diácono Evgeny Anatolyevich Bobkov.

El 8 de junio de 1999, en el periódico "Vida de Yalutorovsk" apareció un artículo en el que el sacerdote Georgy y los miembros del Comité Organizador se dirigieron a los habitantes de Yalutorovsk pidiendo ayuda benéfica para la reparación del templo. Desde ese día comenzó el trabajo de restauración y embellecimiento del templo, que se renovó con nuevos colores y dorados en las cúpulas.