В Уфе в середине XIX века проживало около 150 католиков. После подавления польского восстания 1863—1864 годов, в Оренбургскую губернию выслано более 500 человек, в том числе 27 ксёндзов, оставленных на жительство в городах Уфе и Бирск (в конце 1870‑х — начале 1880‑х годов большинство из них вернулось на родину), которые проводили первые мессы.