Ну, во-первых с конца 19 века в губернских городах России началось массовое строительство храмов разных вер - почти каждый губернский город обзаводился комплектом костел-кирха-мечеть-синагога. В Питере к ним добавился еще и огромный буддийский храм. А в Ашхабаде был построен первый в мире храм бахаистов - в исламском мире эта религия была тогда под запретом. Такая толерантность - это вообще восточно-славянская черта, храмы разных вер были характерны и для Речи Посполитой 16-17 веков, и для России, в то время как в Западной Европе тогда о таком и не помышляли.

Ну а в Сибири костелы - вообще тема отдельная. После Польских восстаний 1830-х и 1860-х годов в сибирских городах возникли довольно крупные общины ссыльных поляков и литовцев, преимущественно католиков. К началу ХХ века их потомки жили там уже не на положении ссыльных, а как постоянное население. Поэтому в сибирских городах костелы имели особенное значение (так, в Тюмени - тогда уездном городе - тоже есть костел). Особенно богата польской культурой оказалась Томская область - в Томске сейчас 2 костела, а в области до сих пор есть польские села с деревянными костелами. И в целом в Сибири по-прежнему проживает много поляков, литовцев и эстонцев.