Из-за многочисленных жалоб пассажиров власти были вынуждены в 1898 году начать строительство нового здания вокзала. К 1903 году было выстроено новое кирпичное здание. После окончания строительства станции было принято решение о возведении храма в честь Андрея Стратилата и великомученицы Екатерины. Материалы для строительства были завезены с Урала. Храм был построен на средства фонда Александра III и мог одновременно вместить не менее 450 молящихся. Строительство стоило фонду 10 тысяч рублей.
В 1897 году в железнодорожном посёлке появилась одноклассная церковно-приходская школа, которая, как и храм, была построена на средства из фонда Александра III. В школе могли обучаться дети обоих полов. В 1898 году школе было присвоено имя Иоанна Кронштадтского. В этом же году учебное заведение становится двухклассным.
В 1917 году пристанционный посёлок при Каинске наконец-то становится независимым. Он получает статус безуездного города и название – Барабинск.
https://www.drive2.ru/b/452559811700083113/
Церковь на станции «Каинск» деревянная, однопрестольная, во имя св. муч. Стратилата и вмч. Екатерины построена в 1897 г. Земли при ней сенокосной 99 дес.
Причта по штату: один священник и один псаломщик. Содержание причта при казенных квартирах от железнодорожного ведомства: жалования 1320 руб. и доходы от треб 500 руб. Прихожан обоего пола 1084 души. При станции церковно-приходская школа, открыта в 1897 г, помещается в собственном здании. В поселке при станции «Каинск» имеются и школы гражданского ведомства. Церковная библиотека состоит из 205 томов.
Священник Трифон Игнатьевич Шостак… на настоящем месте с 1910 г. Священник на вакансии псаломщика Виталий Семенович Златомрежев… на настоящем месте с 1913 г.
«Справочная книга по Томской епархии» составлена служащими консистории под руководством секретаря оной В. А. Карташева, 1914 г. Товарищество «Печатня С. П. Яковлева», Томск, 1914 г.