После кровавого исхода поединка оставаться в столице Федору Толстому было небезопасно – его вполне могли разжаловать в солдаты и посадить в крепость.
Однако судьба преподнесла ему неожиданную палочку-выручалочку – кузен графа, которого тоже звали Федор Толстой (только Петрович, а не Иванович) должен был отправиться в кругосветное путешествие в составе экспедиции И.Ф.Крузенштерна и Ю.Ф.Лисянского. Но тот страдал морской болезнью, а потому не желал пускаться в плавание. Тогда на семейном совете Толстых было принято соломоново решение – вместо одного Федора Толстого поедет другой, граф Федор Иванович. И вот уже наш граф щеголяет на борту корабля “Надежда” в форме лейтенанта Преображенского полка – он принят в команду экспедиции, где, согласно бумагам, числится в ряду “молодых благовоспитанных особ”.
Но поведение Толстого было, мягко говоря, не только не благовоспитанным, но и вообще далеко от элементарных человеческих норм. Дело в том, что его роль – нечто вроде младшего сопровождающего – оставляла ему бездну свободного времени. Кипучая же его натура требовала деятельности в условиях вынужденного безделья. И он разряжался в необузданных, подчас диких поступках. Инициатор экспедиции Н.П.Резанов характеризует Толстого как “человека без всяких правил и не чтущего ни Бога, ни власти, от него поставленной. Сей развращенный человек производит всякий день ссоры, оскорбляет всех, беспрестанно сквернословит”. Федор не только бражничал и играл в карты, но и подстрекал, правда, безуспешно, команду к бунту. Не оставил он и страсть к дуэлям. Известен факт, что один офицер предложил графу выброситься за борт и там бороться. Толстой отказался, сославшись на неумение плавать. Тогда офицер обвинил Федора в трусости. Услышав это, граф обхватил противника руками и бросился с ним за борт. Матросы едва успели вытащить их из воды. Офицер получил серьезные ранения и был настолько потрясен случившимся, что вскоре скончался.
Жестоко подшутил Толстой над корабельным священником отцом Гедеоном, имевшим слабость к горячительным напиткам. Однажды, хорошенько подпоив служителя культа, он прикрепил его бороду к палубе с помощью куска сургуча, припечатав ее капитанской печатью, которую выкрал из каюты И.Ф.Крузенштерна. Когда святой отец проснулся, Федор предупредил его быть осторожным, чтобы не повредить официальной печати с двуглавым орлом – во избежание государственной измены. В конце концов бороду старцу пришлось остричь.
