Por ello se puso en marcha un programa de colonización en la «Nueva Rusia» —el sur de la moderna Ucrania—, que comportó la fundación de nuevas ciudades como Sebastopol en 1783 u Odesa en 1794.