L'église Uspensko-Nicolas, la seule église orthodoxe ayant survécu à Yaloutorovsk et dans le district de Yaloutorovsk en ces temps difficiles. Dans le registre paroissial "Sur l'église au nom de Saint Nicolas le Miracleux au cimetière urbain de Yaloutorovsk" de 1915, il est mentionné que l'église a été construite en 1872 par les paroissiens des églises urbaines. C'est un bâtiment en pierre de plain-pied avec un toit en fer, et le clocher en bois est séparé. L'église a un autel, dédié à Saint Nicolas le Miracleux.

L'église de Nicolas au cimetière était petite, car elle ne prévoyait pas un grand nombre de paroissiens : longueur, 12,5 mètres, largeur, 6,6 mètres, hauteur, environ 9 mètres. Elle était sous la tutelle de la cathédrale de Sretensky.

À partir de 1924, des changements ont commencé dans le district de Yaloutorovsk. Cette année-là, la cathédrale de Sretensky et l'église de l'Ascension ont été fermées, puis démolies pour utiliser les matériaux de construction dans la construction d'un bain et de la Maison de la culture de la ville. Le dernier prêtre de la cathédrale, le père Nicolas Roumiantsev, après la fermeture et la destruction de la cathédrale, est devenu le prêtre de l'église de Nicolas au cimetière.

En avril 1937, l'église a été réenregistrée. Mais le 29 décembre 1938, le comité exécutif régional d'Omsk a ordonné la fermeture de l'église de Nicolas. Les biens ont été inventoriés et saisis, les croix et les cloches ont été enlevées. Pendant sept ans, le service de prière à Yaloutorovsk a été interrompu, et le bâtiment de l'église a subi des destructions, seules les murs en pierre et le toit ont survécu.

L'année 1945 a apporté la victoire dans la Grande Guerre patriotique et des changements dans la politique de l'État envers les croyants. Les croyants de Yaloutorovsk se sont tournés vers les autorités avec une demande de transfert de l'église de Nicolas au cimetière à leur disposition. Le Conseil municipal de Yaloutorovsk a répondu que le bâtiment de l'église devait être démoli et n'était pas adapté à l'utilisation. Cependant, la correspondance avec les autorités a continué, et le Conseil régional a décidé de transférer l'église aux croyants.

Le Conseil des affaires de l'Église orthodoxe russe auprès du Conseil des ministres de l'URSS a soutenu cette décision, ce qui a été enregistré dans la résolution du 27 juin 1945. Le 16 octobre 1945, un contrat a été signé pour le transfert du bâtiment de l'église et des biens de l'église. Le contrat a été signé par des représentants du conseil municipal et de la paroisse, y compris le prêtre protodiacre Vladimir Rozanov.

Le prêtre protodiacre Vladimir Vassilievitch Rozanov est devenu le prêtre de l'église rouverte. L'une des principales tâches était la restauration de l'église, et le nombre de croyants a augmenté. En 1946, une demande a été envoyée pour obtenir la permission d'ajouter une annexe à l'église du cimetière, ce qui a été approuvé par le Conseil des affaires de l'Église orthodoxe russe.

En 1953, il est devenu clair que l'annexe était insuffisante, et en 1953-54, une autre annexe a été construite en l'honneur de l'Assomption de la Sainte Vierge. Le prêtre protodiacre Vladimir Rozanov est décédé le 10 mars 1965.

Les travaux ultérieurs d'aménagement de l'église ont eu lieu sous le prêtre protodiacre Ilia Alexandrovitch Ravelev, qui a été récompensé pour son service assidu à l'Église. Il est décédé en janvier 1993.

Depuis 1989, le prêtre de l'église est devenu le prêtre Evgueni Vessélovski, dont le ministère a été interrompu le 20 juillet 1998. Depuis 1998, le prêtre est le prêtre Georgy Sannikov, sous lequel l'embellissement de l'église se poursuit. Depuis 2006, le prêtre Mikhaïl Ivanovitch Bezoukladnikov a été nommé clerc permanent, et depuis 2002, le diacre Evgueni Anatolievitch Bobkov.

Le 8 juin 1999, un article est paru dans le journal "La vie de Yaloutorovsk", dans lequel le prêtre Georgy et les membres du comité d'organisation se sont adressés aux habitants de Yaloutorovsk pour demander une aide charitable pour la réparation de l'église. Depuis ce jour, le travail de restauration et d'embellissement de l'église a commencé, qui a été renouvelée avec de nouvelles couleurs et la dorure des dômes.