Свято-Троицкая церковь при железнодорожной станции «Омск» сооружена на средства фонда имени Императора Александра III и Комитета по постройке Сибирской железной дороги, на средства пожертвованные от Баевых, от почетного гражданина А. Дерова, от неизвестных благотворителей. 24 ноября 1900 года храм торжественно освящен. В 1903 году церковь внутри окрашена масляною краскою и вверху украшена живописью. Деревянный пол заменен полом из цветных каменных плиток. Церковь зданием каменная с таковою же, в одной связи, колокольнею, ограда вокруг церкви деревянная, особого кладбища при церкви нет». Метрические книги прихода ведутся с 1897 года.
Особый интерес представляет история возведения Троицкого храма на станции Омск, так как она связана с двумя важнейшими событиями рубежа ХIХ–ХХ веков: строительством Великого Сибирского железнодорожного пути и деятельностью благотворительного фонда имени императора Александра III. Проектировал и строил этот храм, а также школу при нем, начальник участка службы пути гражданский инженер Александр Петрович Хегстрем. Закладка была совершена 3 августа 1897 года. Строящийся храм вызывал самые лестные отзывы, его называли лучшим на всей линии. Освящен он был епископом Омским и Семипалатинским 24 ноября 1900 года.
Церковь, вмещающая 750 человек, была возведена из красного кирпича в духе русского зодчества ХVI–ХVII веков. Массивный двухъярусный объем храма (восьмерик на четверике) завершался тремя рядами килевидных кокошников и венчался круглым барабаном с луковичной главой под восьмиконечным крестом. Колокольня вплотную примыкала к храму, её устремленность вверх подчеркивалась многоярусностью, кокошниками и узкими окошками на шатре.
Вероятно, в 1930 году церковь была закрыта. Библиотека Троицкого собора была изъята 6 июля 1930 г. при его ликвидации временно управляющим делами начальника административного отдела Игнатовым. Книги принимались без описи. Удалось обнаружить документ, вероятно, того же 1930 года, на котором нет даты, о предметах, переданных Городским финансовым отделом из Троицкой железнодорожной церкви в г. Ленинске Западно-Сибирскому краевому музею за подписью директора музея С. Кочнева.
Храм был снесен. Сейчас на его месте памятник В.И. Ленину (скульпторы Ю.Г. Нерода, Ю.М. Руковишников, архитектор Б.В. Архипов) с разбитым вокруг него сквериком.
В проекте реконструкции привокзальной площади, выполненном в институте «Омскгражданпроект», предусмотрено воссоздание Троицкой церкви. На Привокзальной площади начата серьезная реконструкция: здание, построенное в советские годы напротив вокзала, на месте храма, снесено.
Источник: Наталья Лебедева. История Омских храмов. http://www.omsktime.ru/projects/church/troick.html