В августе 1845 года его производят в гардемарины и отправляют на практику на Черноморский флот. Там же через два года он получает и мичманский чин. Экзаменовал его сам адмирал Лазарев и ответами новоиспеченного мичмана остался доволен. Затем начались корабельные будни. Черноморский флот в ту пору много плавал. Особенно доставалось в осенне-зимних крейсерствах у кавказского побережья, где наши суда сторожили контрабандистов.
Бирилев не вылезал из морей. В его послужном списке меняются только названия судов: фрегат «Кагул», линейный корабль «Селафаил», пароход «Боец». И пусть маленький «Боец» неказист после огромного линкора, зато на нем Бирилев уже стоит самостоятельную вахту – вахтенным начальником, да и машину паровую изучает, пригодится. На «Бойце» мичман ходил по укреплениям Черноморской береговой линии до Керчи.
Характер у Бирилева был непоседливый, а потому он постоянно напрашивался в охотники в береговые отряды, посылаемые для усмирения прибрежных горцев. Там-то впервые услышал он свист пули у виска, поучаствовал в рукопашной сшибке, получил первые уроки ночных вылазок.
Затем были перевод на пароход «Эльборус» и снова рейсы между крымскими и кавказскими портами. После этого опять перевод на фрегат «Кагул» и плавание с десантными войсками между Севастополем и Одессой, затем Бирилев крейсировал у восточных берегов Черного моря.
– Ну и служба у меня – продыхнуть некогда! – говорил он при встрече друзьям-однокашникам.
– Ты бы списался на какой-нибудь плашкоут портовый! Не все же время по волнам шастать, надо и отдохновиться.
– А мне нравится! – задрал на затылок фуражку Бирилев. – Чего в гавани киснуть, когда вокруг столько интересного!
Но дружки как в воду глядели. В один из дней в севастопольскую портовую контору его вызвал хмурый вице-адмирал Станюкович.
– Слышал я, мичман, что ты машинами уайтовскими увлечен и «самоварами» очарован! – сказал недобро.
«Самоварами» старые марсофлоты презрительно именовали первые неуклюжие пароходы за их кургузость и вечную грязь.
– Морскому офицеру обо всем понятие иметь надобно! – ответил мичман дипломатично.
Станюкович глянул исподлобья:
– Вот тебе командировочная бумага. Поедешь в Москву, глянешь там, как исполняется заказ на постройку пароходов для края Новороссийского.
В Москву Бирилев съездил и заказ проверил. Разумеется, там и конь не валялся. От взяток купеческих мичман наотрез отказался и, вернувшись, доложил, что заказы подрядчики исполняют спустя рукава, а цены сильно вверх задирают. Все в рапорте изложил и по начальству передал.