Korsakow begann sehr jung mit einer Militärkarriere. Er kämpfte mit Auszeichnung im Russisch-Österreichischen Türkenkrieg 1788 und 1789 und im Russisch-Schwedischen Krieg. Als Generalmajor des Semenowskischen Garde-Regiments wurde er von der Zarin Katharina II. beauftragt, den Grafen Artois nach England zu begleiten, und begab sich von da nach Flandern, wo er am 26. Juni 1794 der Schlacht bei Fleurus beiwohnte. Nach Petersburg zurückgekehrt, nahm er unter Subow am Krieg gegen Persien teil.