Не сразу, а постепенно под началом Бирилева сформировался отряд самых отчаянных храбрецов, тех, кому и сам черт не брат. Имена некоторых из них остались известны потомкам: Петр Кошка, Игнатий Шевченко из 30‑го флотского экипажа, Петр Ананьин, боцман 38‑го флотского экипажа, матрос Петр Заика из 40‑го экипажа…
Вскоре о Бирилеве и его сорвиголовах уже заговорили в гарнизоне. Почти каждую ночь – бой, почти каждую ночь – победа. Обычно вылазки были небольшие: шороху у французов навести да пленных забрать. Но время от времени перед третьим бастионом разгорались целые баталии.
Так, в ночь на 9 декабря с полутора сотнями охотников он организовал вылазку на Зеленую гору, овладел первой параллелью и удерживал ее до утра, а при отступлении захватил с собой 2 офицеров, 20 рядовых пленными, много оружия и до 500 штук шанцевого инструмента; за эту вылазку его наградили золотой саблей с надписью «За храбрость».
В ночь на 19 декабря Бирилев с 120 охотниками выбил французов, укреплявшихся на высоте Резня, и взял 10 пленных, потеряв одного убитым. В ночь на 1 января была организована атака отряда лейтенанта Астапова на позиции англичан и отряда из 200 добровольцев лейтенанта Бирилева на французские позиции. Дело удалось. Охотники Бирилева, несмотря на сопротивление противника, захватили и заклепали 4 мортиры, разорили батарею и отошли с 3 пленными, потеряв 4 убитых и 16 раненых нижних чинов.
В ночь на 20 января 1855 года с отрядом из 275 человек охотников и 80 рабочих Бирилев вновь атаковал гору Резня, взял и разрушил неприятельские укрепления и построил свое, в котором держался до утра. В плен были взяты 7 офицеров и 20 рядовых.
5 февраля 1855 года походная кавалерственная дума ордена Святого Георгия рассмотрела представление адъютанта 1‑й бригады 4‑й флотской дивизии Бирилева к ордену Святого Георгия 4‑й степени и признала его достойным ордена. В решении, подписанном Нахимовым, было записано: «Подвиги лейтенанта Бирилева заключаются в следующем. С первого начала военных действий офицер этот отличился особым мастерством, особенно же 9 и 20 декабря 1854 г. и 1 января 1855 г. при трех вылазках, в которых взято в плен 3 офицера и 53 рядовых и много побито неприятеля. Всегда командовал охотниками и, всегда будучи впереди, первый бросался в неприятельские траншеи; увлекал людей к неустрашимости и обращал неприятеля в бегство. Сверх сего, ночью с 19 на 20 декабря 1854 г. (новый год неприятеля) вызвался со 100 чел. охотников, бросился на высоту против батарей на бульваре… штыками выбил оттуда французов, разорил их работы и устроил на том самом месте завалы, в которых под его наблюдением наши штуцерные держатся и доселе. Кавалерственная Дума, сообразив таковые подвиги лейтенанта Бирилева со статусом военного ордена Великомученика и Победоносца Георгия, признает его, Бирилева, достойным награждения, орденом Св. Георгия 4‑й степени…»
Князь Горчаков, главнокомандующий Южной армией и сухопутными и морскими силами в Крыму, вручая награды особо отличившимся офицерам, вместе с орденом Святого Георгия 4‑й степени уже от себя преподнес лейтенанту Бирилеву золотую саблю с надписью «За храбрость».
Охотники Бирилева, этот российский спецназ середины XIX века, жили по своим собственным законам. Большие начальники для них вроде как и не начальники, а душой и телом преданы они только своему Бирилеву, который для них и отец, и старший брат. Скажет Бирилев: «Умри!» – все как один не моргнут, умрут. Начальство бирилевцев старалось лишний раз не трогать. Да и чем ты можешь испугать людей, которым каждую ночь в лицо дышит смерть! Впрочем, шалости у бирилевских спецназовцев самые невинные: винца попить, чаи погонять да одеться не по форме, а как им способней. Во главе этой отчаянной братии сам Бирилев – фуражка на затылке, на лбу пышный чуб, воротник шинели поднят, руки в карманах, на шинели белый Георгиевский крест, а на боку сабля кривая турецкая. Никого не боится и говорит то, что думает, невзирая на чины и звания.
Из хроники Севастопольской обороны: «Для держания же неприятеля в беспрестанной тревоге (что, кроме изнурения его войск, заставляло его постоянно иметь в траншеях значительные силы под выстрелами крепостной артиллерии) производились небольшие вылазки. Сначала почти исключительно ходили на вылазки охотники из матросов, но впоследствии солдаты и казаки (пластуны) соперничали с моряками в удальстве подползти неожиданно к неприятельскому пикету, заколоть часового, ворваться в траншею, поднять на ноги неприятельские резервы и уйти вовремя незаметно. Многие из моряков ходили на вылазки по нескольку раз и до того облюбили это занятие, что оно обратилось как бы в страсть. Само собою разумеется, что такая опасная игра обходилась не без потерь и потому не всегда разрешалась начальством: а как некоторые из смельчаков решались уходить на вылазку и без дозволения, на свой страх, то, чтобы предупредить подобные отступления от воинского порядка и сохранить храбрых людей, необходимых для защиты Севастополя, держали некоторых из них под особым присмотром.