Согласно отдельной русско-турецкой конвенции, подписанной по окончании Крымской войны, каждая из черноморских держав могла иметь для береговой службы по шесть паровых судов длиной до 50 метров по ватерлинии и водоизмещением до 800 тонн, а также по четыре лёгких паровых или парусных судна водоизмещением до 200 тонн. Однако, в результате того, что во время войны Россия потеряла большую часть Черноморского флота, на Чёрном море не было даже установленного количества судов. По этой причине сюда были переведены шесть корветов Балтийского флота. В сентябре 1857 года из Кронштадта в Николаев под командованием капитана 1-го ранга И. Ф. Лихачева прибыл отряд из корветов «Зубр», «Рысь» и «Удав», а к концу апреля 1858 года прибыл второй отряд, состоящий из корветов «Буйвол», «Вепрь» и «Волк», под командованием капитана 1-го ранга А. Х. Винка. Позже для нужд флота уже в Николаеве были построены парусно винтовые корветы «Сокол», «Ястреб», «Кречет», «Львица» и «Память Меркурия». Заложенный в Николаевском адмиралтействе до окончания войны корвет «Воин» не проходил по требованиям к водоизмещению и после спуска на воду был введён в состав флота в качестве транспорта.