Когда А.В. Суворов-Рымникский был назначен главнокомандующим союзными русско-австрийскими войсками в Италии, племяннику поручается сопровождать его. Так 20-летний князь Андрей Горчаков стал участником Итальянского и Швейцарского походов 1799 года. Боевое крещение получил в сражении при Маренго, за что удостоился ордена Святого Иоанна Иерусалимского (Мальтийского креста).

      Затем императорский флигель-адъютант отличается в сражении на реке Тидоне: во главе двух казачьих полков провел несколько лихих атак на правый фланг французов, внеся немалый вклад в итоговую победу. Орден Святой Анны 1-й степени с алмазами получил за дело на реке Треббии. При Нови, командуя отрядом егерей и гренадеров, сорвал попытку неприятеля атаковать во фланг русский авангард. Награждается орденом Святого Александра Невского с алмазами.

      Проявил известную храбрость при переходе через Швейцарские Альпы, отличившись при взятии Сен-Готардского перевала. В феврале 1800 года князь Андрей Горчаков в 21 год производится в генерал-лейтенанты. В том же году назначается шефом Невского мушкетерского полка. Затем переводится шефом в Тамбовский мушкетерский полк.

      Император Александр I был благосклонен к молодому генералу-аристократу. В сентябре 1805 года князь А.И. Горчаков назначается инспектором Московской инспекции, через год – командиром новой 18-й дивизии, которую сформировал в Калуге.

      С дивизией в 1807 году прибыл в Пруссию в состав действующей армии. В 1809 году в составе корпуса генерала князя С.Ф. Голицына действовал против австрийцев при занятии Восточной Галиции. Тогда же он попал в опалу у императора России, будучи уволен в отставку.

      Обстоятельства дела таковы. Горчаков отправил неприятельскому главнокомандующему эрцгерцогу Фердинанду письмо, в котором высказал пожелание, чтобы русские и австрийские «храбрые войска были соединены на поле чести». Далее он писал, что «с нетерпением ожидает времени, когда он мог бы присоединиться с своей дивизией к войскам эрцгерцога». Французы, союзником которых в войне против Австрии была Россия, перехватили злополучное письмо.

      По высочайшему повелению генерал-лейтенант князь Голицын был предан военному суду. Александр I приказал «отставить его от всех служб, никогда в оные не принимать и воспретить въезд в обе столицы», то есть в Санкт-Петербург и Москву.

      Опала продолжалась три года. В июле 1812 года Горчаков вновь принимается на службу и определяется состоять при 2-й Западной армии. Багратион назначает его командиром авангардного корпуса в составе 27-й пехотной и 2-й сводно-гренадерской дивизий, Ахтырского гусарского и Киевского драгунского полков. Позднее кавалерия была выведена из состава корпуса, которому придали три артиллерийские роты. Всего в составе авангардного корпуса перед Бородинской битвой имелось 33 батальона пехоты и 36 орудий.

      Князь А.И. Горчаков 2-й стал (1-м в годы войны был его брат Алексей Горчаков, управляющий