В 1905 г. в Новониколаевске было начато строительство каменного здания костела. 12 мая 1909 г. состоялось освящение кирпичного храма во имя св. Казимира епископом Иоанном Цепляком. Здание костела было построено на личные средства прихожан, они же установили жалованье священнику в 75 руб.[2438] Купцы Новониколаевска закупали на свои средства строительные материалы. Купец Е. А. Жернаков, будучи православным, пожертвовал стекло для окон костела[2439]. Католическая церковь стала центром объединения для местного польского общества. До 1918 г. в помещении костела проходили собрания ПОПЖВ, ПВК и Польского клуба[2440].

В 1897 г. в Мариинске проживали 149 католиков, что составляло менее 2 % населения города. В 1899 г. к Мариинску был приписан сосланный «по политическому делу» ксендз Викентий Усцинский[2441]. В 1901 г. католики обратились в городскую думу с просьбой о разрешении построить молитвенный дом, и только в 1903 г. было дано разрешение МВД на передачу католикам земельного участка[2442]. После положительного ответа на свое ходатайство группа католиков во главе со Станиславом Улановским обратилась в губернское строительное отделение с просьбой об освидетельствовании выделенного под строительство участка земли и в случае признания участка подходящим о разрешении представить проект на постройку дома[2443].

В сентябре 1904 г. католики Мариинска обратились в общественное управление города с просьбой продать общине участок городской земли на задах выделенного участка для строительства молитвенного дома. В своем заявлении члены комитета по постройке римско-католического дома просили назначить за землю самую низшую цену, мотивируя просьбу бедностью католического общества Мариинска. После приобретения данного участка земли католики Мариинска осенью 1904 г. приступили к строительству храма. В ходе строительства произошло изменение его статуса. Если в начале строительства храм сооружался как молитвенный дом, то позже он получил статус полноценной приходской римско-католической церкви со своим причтом. При освящении в сентябре 1905 г. церковь получила имя Святого Антония Падуанского[2444]. В 1910 г. католики приняли решение о расширении молитвенного дома, придав ему статус костела, и обратились в городскую думу с просьбой о разрешении на приобретение дополнительного земельного участка. В августе 1910 г. городская дума утвердила отвод земли, но губернское управление отменило постановление думы. Губернское управление не согласилось с безвозмездным отводом, т. к., по мнению губернских властей, расширение костела не относилось к «полезным делам», а касалось только части населения города[2445].