К марту 1856 г. все боевые суда Черноморского флота были уничтожены. На стапелях Николаевского адмиралтейства находились паровые линейные корабли «Синоп» и «Цесаревич», винтовой корвет «Волк» (водоизмещением 1820 т и мощностью машин 250 номинальных лошадиных сил),

Корабли «Синоп» и «Цесаревич» в 1859 г. без машин через Босфор прошли на Балтику. Корвет «Волк» в 1859 г. был переклассифицирован в транспорт. В 1871 г. «Волк» был вновь переклассифицирован в корвет и в начале 1875 г, вооружен одной 8-дюймовой, пятью 6-дюймовыми и двумя 9-фунтовыми пушками обр. 1867 г.

Россия на Черноморском флоте не имела даже положенных по Парижскому договору шести судов водоизмещением по 800 т. Поэтому в 1857–1858 гг. с Балтики были переведены шесть корветов «Удав», «Рысь», «Зубр», «Волк», «Вепрь» и «Буйвол». Водоизмещение их составляло 885 т, мощность машин — 200 номинальных лошадиных сил. Первоначально все корветы, кроме «Рыси», были вооружены одной 36-фунтовой пушкой № 1 и десятью 36-фунтовыми пушко-карронадами, а «Рысь» — двумя 68-фунтовыми пушками и девятью 36-фунтовыми пушками № 1.

«Рысь» исключена из боевого состава в 1866 г., а остальные корветы — в 1869 г. Корветы типа «Удав» были построены на Охте в 1855–1856 гг., т. е. были кораблями «военного времени» и уже к середине 1860-х гг. пришли в негодность.

На смену корветам типа «Удав» в Николаеве построили пять корветов. В 1859 г. был спущен «Сокол», а в следующем году — «Ястреб» и «Кречет». Их водоизмещение составляло 1016 т, мощность машин 220 номинальных лошадиных сил. Первоначально «птички» вооружались гладкоствольными орудиями: «Сокол» — одной 60-фунтовой пушкой № 1 и десятью 36-фунтовыми пушками № 3, а «Ястреб» и «Кречет» — девятью 36-фунтовыми пушками № 1 и одной 8-фунтовой карронадой. «Ястреб» был исключен из списков в 1870 г., «Кречет» — в 1871 г., а «Сокол» в начале 1870-х гг. был перевооружен двумя 6-дюймовыми и шестью 9-фунтовыми пушками обр. 1867 г. «Сокол» был исключен из боевого состава лишь в 1893 г.