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