После завоевания новых земель (в результате победоносной для России войны с Турцией 1768 – 1774 гг) и изгнания с них мусульман османов и их вассалов, российские власти озаботились с переселением на новые земли христиан. В те годы главой Русской Православной церкви была сама императрица и управляла она ею через священный синод. По именному указу Екатерины II от 9 сентября (ныне 20 сентября 1775 года) в Новороссийской и Азовской губерниях создавались две новые епархии под названием Славянская и Херсонская».
По Кючук-Кайнарджийскому договору, подписанному по результатам победоносной для Санкт-Петербурга русско-турецкой войны 1768 — 1774 гг. к Российской империи были присоединены земли в нижнем течении Днепра, на побережье Керченского пролива и Азовского моря. Устроение новых губерний было поручено Григорию Потемкину. Выбранные Екатериной II наименования епархиям «Славянская» и «Херсонская» означало преемственность Русской православной церкви по отношению к вселенскому патриархату Константинопольскому (Византийскому).