Затем были новые бои и новые подвиги. При этом Бирилев и представить себе не мог, что именно в это время за много тысяч верст от Севастополя на берегах Невы уже предопределилась его будущая личная жизнь. Дело в том, что как раз в это время младшая сестра Бирилева Анна училась в Смольном институте. Вместе с ней училась и ее самая близкая подруга Мария Тютчева, дочь дипломата и поэта Федора Тютчева. Когда началась оборона Севастополя и газеты стали публиковать описание подвигов старшего брата Анны, подруги запоем читали эти статьи: первая с гордостью, а вторая с восхищением. Именно тогда Бирилев стал для юной романтичной Маши идеалом рыцаря без страха и упрека, идеалом настоящего мужчины-героя.
26 марта 1855 года Бирилев был послан курьером к императору с письмами от князя Горчакова. Историк пишет: «Вскоре ему (Бирилеву. – В.Ш.) выпала честь отправиться курьером в Санкт-Петербург с письмом князя М.Д. Горчакова к императору Николаю. Редко хозяину земли русской удавалось обрести хорошее настроение, но письмо из военного Крыма несколько утешило его. Да к тому же офицер-фронтовик произвел впечатление на государя, его остроумные и красноречивые рассказы о жизни в осажденном Севастополе разряжали дворцовую обстановку, приближенные к царской особе смотрели на Бирилева как на героя. Он таким и был. Всемилостивейшим указом курьер был произведен в капитан-лейтенанты с назначением флигель-адъютантом Его Императорского Величества. Из 30-го флотского экипажа Бирилев был переведен в гвардейский. Все эти награды и почести круто меняли карьеру морского офицера. Популярность Бирилева была такова, что о нем немало писали петербургские и московские газеты, а сановные лица и купечество считали за честь принять у себя дома героя Севастополя».
В те дни Анна и познакомила брата со своей подругой. Встреча Николая и Маши была короткой, но именно тогда родилась взаимная любовь.
Затем была долгая переписка. Машины письма, перечитанные десятки раз, лежали в секретере командира «Посадника» рядом с секретными документами. Письма Бирилева Маша хранила в специальной коробке, перевитой алой лентой.
– Чем занимается ваша сестра Мари? – спрашивала свою фрейлину Анну Тютчеву (старшую сестру Марии Тютчевой) императрица Александра.
– Она безнадежно влюблена во флигель-адъютанта Бирилева! – отвечала та.
– О, это была бы прекрасная пара! Как вы полагаете? – улыбнулась императрица.
– Думаю, что моей сестрице лучшего мужа не найти!
– Надо устроить эту партию! Это будет самая прекрасная партия.
Казалось бы, теперь Бирилев мог бы уже вкусить плодов своей популярности. Флигель-адъютанту ни к чему снова возвращаться под ядра. Его место подле особы императорской, тем более что никто не посмеет упрекнуть его в отсутствии храбрости. Он свое повоевал, пусть теперь повоюют другие. Но Бирилев решил иначе.