Ce n'est que son amitié avec le général Mikhaïl Petrovitch Dolgoroukov qui ménage au comte finalement un poste comme aide de camp sur l’un des fronts de la guerre russo-suédoise qui vient d'éclater. Tolstoï se trouve enfin dans son élément : il prend une part active aux combats, parmi lesquels la bataille d'Iisalmi le 15 octobre 1808, où Dolgoroukov tombe au champ d'honneur. Quelques semaines plus tard, Tolstoï conduit au risque de sa vie une opération de reconnaissance sur la côte du golfe de Botnie, qui permet au corps de du général Michel Barclay de Tolly de traverser sans pertes le golfe sur la glace, et de prendre la ville d'Umeå. Pour cette action, qui fait faire un pas décisif à l'armée russe vers la victoire sur la Suède, Tolstoï est enfin réhabilité aux yeux du commandement, et est autorisé à reprendre son service le 31 octobre 1808 comme lieutenant au régiment Préobrajenski.