Поэт ей ответил стихотворением, желая ей счастья и новых высот в творчестве:

В день восемнадцатилетия Марии 23 февраля 1858 года Федор Тютчев написал дочери одно из своих знаменитых стихотворений:

…Стоя на кронштадтском причале с Машиным букетом цветов, Бирилев был смущен.

– Это мне?

– Да! – потупила взор покрасневшая девушка.

Оба уже поняли, что влюблены друг в друга и что эта любовь на всю жизнь…

По возвращении в Кронштадт Бирилев был сразу же повышен в должности и определен командиром новейшего винтового фрегата «Олег». Тогда же его пожаловали крестом «За службу на Кавказе» за былые черноморские дела против горцев.

А вскоре Бирилев сделал Маше Тютчевой предложение руки и сердце. Девушка с радостью согласилась. При участии императрицы и ее фрейлины Анны Тютчевой молодые были помолвлены. Друзья Бирилева радовались его решению вступить в брак, считая почему-то, что с началом спокойной и размеренной семейной жизни его болезнь пройдет сама собой.

По случаю помолвки поэт Вяземский посвятил Марии Тютчевой стихотворение, начинавшееся словами: «Я знал майором вас когда-то…»

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

Как бы то ни было, но помолвка состоялась. Затем Маша, по настоянию отца, уехала в Ниццу. Влюбленные снова разлучились. Но теперь уже ненадолго.

Как раз в это время на плававшем в Средиземном море фрегате «Олег» потребовалась замена командира. Командовавший фрегатом капитан 2-го ранга Андреев тяжело заболел. Узнав об открывшейся вакансии, Николай немедленно явился к великому князю Константину.