В конце XVII — начале XVIII века на воронежской верфи работали немцы и итальянцы, исповедовавшие католичество. Они жили в Немецкой слободе, и впервые католический священник упоминается в Воронеже в 1845-1850 гг. В 1857 г. в Воронеже жили около 200 католиков, в основном поляки. С 1863 г. в Воронеже существовала католическая община во имя Св. Девы Марии Заступницы, ее молитвенный дом размещался во флигеле рядом с лютеранской кирхой, в 1868 г. впервые упоминается «ксендз городского костела» Болеслав Славинский. В результате ссылки в Воронеж участников польского восстания 1863-1864 гг. численность католиков возросла. Во 2-й половине 80-х гг. было решено построить в Воронеже костел, Городская дума выделила для него земельный участок. В 1877 г. в губернии насчитывалось 1885 католиков, в Воронеже действовало кладбище, называвшееся то немецким, то католическим.