21 грудня 1807 року граф Строганов отримав чин генерал-майора, що означало початок його дійсної військової служби. 27 січня 1808 року вступив у ряди лейб-гвардії Ізмайловського полку. Брав участь у Російсько-шведській війні 1808—1809 рр., служив під керівництвом генерала Петра Багратіона й брав участь у захопленні Аландських островів.