13 октября 1871 года глава Морского ведомства великий князь Константин Николаевич издал приказ, положивший начало возрождению Черноморского флота.

Россия не имела права иметь флот в соответствии с Парижским договором 1856 года после завершения Крымской войны 1853-1856 гг.
Практическое восстановление Черноморского флота началось после аннулирования ограничительных статей Парижского договора в 1871 году.
Глава Морского ведомства великий князь Константин Николаевич 13 октября 1871 года издал приказ, который гласил: «...именовать впредь Черноморскую Флотилию, по прежнему, Флотом, а главного командира Николаевского порта – главным командиром Черноморского Флота и портов».
Добиться этого решения России удалось используя разнолгасия среди европейских держав и, прежде всего, после разгрома Германией Франции Наполеона Третьего.
Практические шаги по возрождению флота включали в себя строительство двух броненосцев конструкции А.А. Попова с орудиями калибра 280 и 305 мм, а также подготовку пароходов для превращения их во вспомогательные крейсера.
Предпринять что то более значительное не представлялось возможным - имено в это время шло усиление броненосного Балтийского флота, а совершенное отсутствие промышленной базы не позволяло немедленно начать строить броненосный флот на Чёрном море. Страна все еще ощущала недостаток финансовых средств. Однако разгром Турции в войне 1877-1878 гг. позволил приступить к поэтапному строительству мощного линейного флота на Чёрном море, с этой задачей Россия справилась к концу 1880 гг. Кроме того, в ходе войны 1877-1878 гг. удалось успешно применить импровизированные крейсера и минные (торпедные) катера.
С этого же времени началось активное строительство в Севастополе, который был фактически разрушен в 1854-1855 гг.