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