Вследствие неудач Крымской войны Россия, по Парижскому трактату 1856 г., уступила Молдавии юго-западную часть Бессарабской губернии с городами Измаилом, Рени и Килией и потеряла свое исключительное право ходатайства по делам румынских княжеств. Отрезанные части Бессарабской губернии были возвращены России после удачной для нее войны 1877-78 г., когда на Берлинском конгрессе граница была утверждена в пределах р. Прута и Килийского рукава Дуная. Вся обширная область новороссийских губерний с этого времени не изменяла своих границ, равно как в административном устройстве претерпевала лишь незначительные изменения. К числу последних относятся причисление в 1883 г. Ставропольской губернии к Северному Кавказу и присоединение Ростовского и Таганрогского округов к Донской области.