Gortchakov accompagne Souvorov en 1799 pendant la campagne dans le nord de l'Italie et en Suisse a reçoit son baptême du feu lors de la prise de Brescia. Pour les combats sur la rivière Adda il reçoit l'Ordre de Sainte-Anne de . L'assaut de la forteresse de Tortone lui vaut l'Ordre de Saint-Jean de Jérusalem. Puis il s'illustre dans les batailles de la Trebbia et de Novi, où il empêche avec ses grenadiers les Français d'attaquer les flancs russes. Pour sa bravoure, il a reçu l'Ordre de Saint-Alexandre Nevski avec diamants. Il est promu lieutenant-général le pour son action lors de la traversée des Alpes et de passage du col du Saint-Gothard et est nommé chef du régiment de mousquetaires Nevski le de la même année. Le , il prend le commandement du régiment des mousquetaires Tambov. Le , il est nommé inspecteur des garnisons de Moscou, conservant son poste de chef du régiment des mousquetaires de Tambov.