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