Med den første polske delingen hadde Russland fått et stort antall romersk-katolske innbyggere, mens ingen av de eksisterende bispesetene lå i Russland. Derfor opprettet Katarina den store i 1773 for alle rikets katolikker. Bispedømmet ble opphøyet til i 1782 og anerkjent av paven i 1783. Til tross for bispedømmets navn var det St. Petersburg, ikke Mahiljow (), som fungerte som bispesete under de fleste erkebiskoper.