La iglesia de la Santísima Trinidad en la estación de tren de "Omsk" fue construida con fondos del fondo del emperador Alejandro III y del Comité de construcción del ferrocarril siberiano. El financiamiento también provino de la familia Baev, del ciudadano honorario A. Derov y de donantes anónimos. El templo fue solemnemente consagrado el 24 de noviembre de 1900.

En 1903, el interior de la iglesia fue pintado con pintura al óleo, y el techo decorado con pintura. El suelo de madera fue reemplazado por uno de baldosas de piedra de colores. El edificio de la iglesia era de piedra, con un campanario construido en un estilo unificado. La cerca alrededor de la iglesia era de madera, y no había cementerio adjunto. Los libros métricos de la parroquia se llevan desde 1897.

La historia de la construcción de la iglesia de la Trinidad en la estación de Omsk es notable, ya que está relacionada con dos eventos significativos de finales del siglo XIX y principios del XX: la construcción de la Gran Ruta Ferroviaria Siberiana y la actividad del fondo benéfico del emperador Alejandro III. El ingeniero Alexander Petrovich Hegstrom, jefe de la sección del servicio de caminos, diseñó y construyó la iglesia, así como la escuela adyacente. La colocación de la primera piedra tuvo lugar el 3 de agosto de 1897. La iglesia en construcción recibió altas calificaciones y se consideró la mejor en toda la línea. La consagración fue realizada por el obispo de Omsk y Semipalatinsk el 24 de noviembre de 1900.

La iglesia, diseñada para 750 personas, fue construida de ladrillo rojo en el estilo de la arquitectura rusa de los siglos XVI y XVII. La masiva estructura de dos niveles (octágono sobre cuadrado) se coronaba con tres filas de kokoshniks en forma de quilla y un tambor redondo con una cúpula bulbosa bajo una cruz de ocho puntas. El campanario estaba adyacente a la iglesia, y su altura se acentuaba por su multicapas, kokoshniks y ventanas estrechas en el chapitel.

Se presume que en 1930 la iglesia fue cerrada. La biblioteca de la catedral de la Trinidad fue confiscada el 6 de julio de 1930 durante su liquidación por el administrador temporal de asuntos del jefe del departamento administrativo, Ignatov. Los libros fueron aceptados sin inventario. Se encontró un documento, probablemente del mismo año 1930, sin fecha, sobre los objetos transferidos por el Departamento Financiero de la Ciudad de la iglesia ferroviaria de la Trinidad a la ciudad de Lenin en el Museo Regional de Siberia Occidental, firmado por el director del museo S. Kochnev.

La iglesia fue demolida, y en su lugar ahora se encuentra un monumento a V.I. Lenin (escultores Y.U. Neroda, Y.M. Rukovishnikov, arquitecto B.V. Arkhipov) con un parque alrededor.

En el proyecto de reconstrucción de la plaza de la estación, desarrollado en el instituto "Omskgradproyekt", se prevé la restauración de la iglesia de la Trinidad. Ha comenzado una seria reconstrucción en la Plaza de la Estación: el edificio construido en la época soviética frente a la estación en el lugar de la iglesia fue demolido.