Gortschakow trat 1807 in die Gardeartillerie ein und wurde 1809 in den Kaukasus kommandiert, wo er als Adjutant des Generalmajors Filippo Paulucci am Krieg gegen Persien teilnahm. Im Rang eines Generalmajors kämpfte er im &lt;a href="Russisch-T%C3%BCrkischer%20Krieg%20%281828%E2%80%931829%29"&gt;russisch-türkischen Krieg von 1828/29&lt;/a&gt;. 1831 kämpfte er in Polen während des Novemberaufstands und nahm an der Erstürmung Warschaus teil. 1846 wurde Gortschakow zum Generalgouverneur von Warschau ernannt. 1849 kämpfte er in Ungarn und wurde Generaladjutant des Zaren.