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