По рассказам Толстого, его подобрало у Аляски торговое судно и доставило в Петропавловск, из которого Толстой добирался до Петербурга по суше на телегах, в санях, а отчасти и пешком. Одно из немногих письменных свидетельств этой одиссеи находится в «Записках» бытописца Вигеля, вышедших в свет в 1892 г. Вигель, путешествовавший в начале XIX в. по России в целях изучения российского быта, встретил Толстого в Удмуртии и описал этот эпизод следующим образом: «На одной из станций мы с удивлением увидели вошедшего к нам офицера в Преображенском мундире. Это был граф Ф.И. Толстой <…> Он делал путешествие вокруг света с Крузенштерном и Резановым, со всеми перессорился, всех перессорил и как опасный человек был высажен на берег в Камчатке и сухим путем возвращался в Петербург. Чего про него не рассказывали… » [14].
Претерпев многие приключения, Толстой вернулся в Петербург в 1805 г. весь в татуировках и с массой устных историй, которые он рассказывал не хуже барона Мюнхгаузена. Тогда же он получил прозвище «Американец». Впрочем, вот так попасть буквально с корабля на бал из Аляски в Санкт-Петербург ему не дали: наслышанный о непристойном поведении графа Александр I запретил тому въезд в столицу. Мало этого, прямо у городской заставы горемыку арестовали и посадили на гауптвахту.
Далее последовал перевод из элитного Преображенского полка в малоизвестную крепость Нейшлот, где наш герой прослужил с 1805 по 1808 г. Мог бы и остаться там навсегда, но, на его счастье, там его обнаружил князь М. Долгорукий, с которым он был дружен и к которому охотно пошел в адъютанты во время как раз начавшейся Русско-шведской войны.
На войне Толстой оказался в своей стихии: он активно участвовал в боях, в том числе в битве под Иденсальми, в которой Долгоруков погиб от прямого попадания ядра, будучи в нескольких шагах от Толстого. Потом Толстой возглавил разведывательный отряд при операции на берегу Ботнического залива, благодаря чему корпусу под предводительством Барклая-де-Толли удалось без потерь перейти по льду пролив Кваркен и занять город Умео.
Эти подвиги, способствовавшие быстрой победе России, реабилитировали Толстого в глазах начальства, и с 31 октября 1808 г. ему милостиво позволили вновь служить в Преображенском полку в чине поручика, all августа 1809 г. произведен в чин штабс-капитана.
Но едва Толстой восстановился в элитном полку,