L'histoire de l'ancienne foi à Omsk commence au début du XXe siècle, lorsque la ville comptait seulement 10 familles d'anciens croyants. Après la réforme agraire de Stolypine en 1905, environ 50 partisans du baptême "à deux doigts" ont déménagé à Omsk depuis différentes régions du pays. Cinq ans plus tard, une communauté ecclésiastique au nom de saint Nicolas a été créée.

Les autorités municipales ont gratuitement attribué un terrain sur la rue 4e Ligne pour la construction d'une maison de prière. Avec le temps, le nombre de fidèles dans l'église des anciens croyants a augmenté, et en 1915, il a été décidé de construire un nouveau bâtiment en pierre.

Cependant, les répressions massives à la fin des années 1930 ont brusquement interrompu le développement de l'ancienne foi. Jusqu'en 1995, les croyants ont été contraints de se rendre à Novossibirsk pour prier.

La restauration de la communauté des anciens croyants a eu lieu le 14 septembre 1995. Le père Pavel se souvient comment ils ont commencé à chercher un bâtiment pour l'église. Après de longues recherches et de nombreux refus, ils ont réussi à louer pendant 10 ans un bâtiment de deux étages au 10 rue Shchetinkina, bien qu'en état d'urgence, mais au centre-ville.

Après trois ans de réparations, un dôme et une croix sainte ont été installés sur le toit de l'église, ce qui l'a rendue visible de loin. La même année, la consécration solennelle de l'Église Saint-Nicolas d'Omsk a eu lieu.