С апреля 1855 года на пост Новороссийского генерал-губернатора назначен был граф Александр Григорьевич Строганов. Эту должность он занимал до 1863 года, когда был уволен по прошению, с оставлением должности члена Государственного совета и в звании генерал-адъютанта.