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