L'église de la Sainte Trinité à la gare d'Omsk a été construite grâce aux fonds du fonds de l'Empereur Alexandre III et du Comité de construction du chemin de fer sibérien. Le financement provenait également de la famille Baïev, du citoyen d'honneur A. Derov et de donateurs anonymes. L'église a été solennellement consacrée le 24 novembre 1900.

En 1903, l'intérieur de l'église a été peint à l'huile, et le plafond a été décoré de peintures. Le sol en bois a été remplacé par un sol en carreaux de pierre colorée. Le bâtiment de l'église était en pierre, avec un clocher construit dans un style unifié. La clôture autour de l'église était en bois, et il n'y avait pas de cimetière attenant. Les registres de l'église sont tenus depuis 1897.

L'histoire de la construction de l'église de la Trinité à la gare d'Omsk est remarquable, car elle est liée à deux événements significatifs de la fin du XIXe et du début du XXe siècle : la construction de la Grande voie ferrée sibérienne et l'activité du fonds de bienfaisance de l'Empereur Alexandre III. L'ingénieur Alexander Petrovich Hegstrom, chef de la section des chemins, a conçu et construit l'église ainsi que l'école qui lui était associée. La pose de la première pierre a eu lieu le 3 août 1897. L'église en construction a reçu des évaluations élevées et était considérée comme la meilleure de toute la ligne. La consécration a été effectuée par l'évêque d'Omsk et de Semipalatinsk le 24 novembre 1900.

L'église, pouvant accueillir 750 personnes, a été érigée en brique rouge dans le style de l'architecture russe des XVIe et XVIIe siècles. La masse massive à deux niveaux (octogone sur carré) était couronnée de trois rangées de kokoshniks en forme de kil et d'un tambour rond avec un bulbe sous une croix à huit branches. Le clocher était adjacent à l'église, et sa hauteur était accentuée par sa multi-niveauté, ses kokoshniks et ses fenêtres étroites sur le toit.

On suppose qu'en 1930, l'église a été fermée. La bibliothèque de la cathédrale de la Trinité a été saisie le 6 juillet 1930 lors de sa liquidation par le gestionnaire temporaire des affaires, le chef du département administratif Ignatov. Les livres ont été acceptés sans inventaire. Un document a été découvert, probablement de la même année 1930, sans date, concernant des objets transférés par le département financier municipal de l'église de la Trinité à la ville de Leninsk au musée régional de Sibérie occidentale, signé par le directeur du musée S. Kochnev.

L'église a été démolie, et à sa place se trouve maintenant un monument à V.I. Lénine (sculpteurs Yu.G. Neroda, Yu.M. Rukovishnikov, architecte B.V. Arkhipov) avec un parc aménagé autour.

Le projet de reconstruction de la place de la gare, élaboré par l'institut « Omskgradproekt », prévoit la restauration de l'église de la Trinité. Une sérieuse reconstruction a commencé sur la place de la gare : le bâtiment construit pendant les années soviétiques en face de la gare à l'emplacement de l'église a été démoli.