の息子、ピョートル・ゴルチャコフの弟として生まれた。1807年にロシア帝国陸軍に入隊、ロシア・ペルシャ戦争の1810年戦役とナポレオン戦争の1812年から1815年までの戦役に参戦した。1828年から1829年までの露土戦争ではとに参戦した。1830年に将官としての辞令を受けた後、11月蜂起の鎮圧に関わり、1831年2月25日ので負傷したほか、5月のと9月ので軍功を上げて中将に昇進した。1846年、ポーランドの軍総督に任命され、1849年に1848年ハンガリー革命の鎮圧に関わった。1852年には皇帝ニコライ1世のおよびロシア陸軍の参謀長になっており、同年に初代ウェリントン公爵が死去したときはその葬儀にロシア軍の代表として参列した。