1812, 1814

Nicholas Tolstoy was not yet seventeen when Napoleon invaded Russia; but in spite of his parents' efforts to dissuade him, he insisted on entering the army, and thanks to his mother's family influence, quickly obtained an appointment as Adjutant to Prince Andrew Gortchakóf, a General in command. He went through the campaigns of 1813 and 1814; and in the latter year he and his orderly, while on their way to rejoin the Russian army in Germany, after taking despatches to Petersburg, were captured by the French. The orderly managed to hide his master's gold coins in his boots, and for months never risked taking them off, though his feet grew sore and he suffered extreme discomfort. Thanks to this devotion, Nicholas Tolstoy, after reaching Paris, was able to live in comfort.

Having attained the rank of Lieutenant-Colonel, he left the army when the war was over, and, disillusioned with military service, returned to Kazán, where his father (completely ruined by that time) was still Governor.