Batjuschkow wurde in Sankt Petersburg erzogen. Er lernte Latein und Deutsch und trat beim Ausbruch des Kriegs von 1806 in die Petersburger Schützenabteilung ein. In der Schlacht bei Heilsberg wurde er verwundet. Nach seiner Genesung kämpfte er bis 1809 unter den Gardejägern in Finnland und machte als Stabskapitän und Adjutant des Generals Nikolai Rajewski auch die Feldzüge von 1812 bis 1814 bis zur Einnahme von Paris mit.