23 июня 1803 года А.И. Кутайсов перевелся во 2-й Артиллерийский полк, шефом которого был его дядя Резвой. Со своим полком в составе корпуса генерал-лейтенанта И.Н. Эссена полковник Кутайсов совершил в конце 1805 года поход в Австрию, но прибыл туда спустя несколько дней после Аустерлицкого сражения, когда военные действия уже прекратились. Войска вернулись в Россию, остававшуюся в состоянии войны с наполеоновской Францией.
Произведенный как "начальствующий" артиллерийским полком 11 сентября 1806 года в генерал-майоры А.И. Кутайсов в конце того де года в составе корпуса генерала от инфантерии графа Ф.Ф. Буксгевдена оказался в союзной Пруссии, на территории которой война была продолжена. Здесь 14 декабря в бою под Голимином состоялось боевое крещение 22-летнего генерала. Искусно распоряжаясь артиллерией, Кутайсов не допустил огневого превосходства неприятеля и в первом же своем боевом деле показал умение быстро ориентироваться в обстановке и действовать умело и решительно.
К началу следующего года все действующие в Пруссии союзные войска соединились под командованием генерала от кавалерии Л.Л. Беннигсена. Личным представителем императора при нем состоял генерал-лейтенант граф П.А. Толстой. Стремясь активной обороной обескровить армию Наполеона и прикрыть свои коммуникации, Беннигсен во второй половине января 1807 года занял позицию у города Прейсиш-Эйлау (ныне - Багратионовск Калининградской области Российской Федерации). Всей артиллерией армии командовал генерал-майор Д.П. Резвой, а правого фланга - генерал-майор А.И. Кутайсов. Около 10 часов 27 января французы начали атаковать правый фланг русских, но безуспешно. Чувствуя, что это лишь отвлекающие действия, Кутайсов около полудня поехал в центр позиции и стал наблюдать за ходом сражения с одной из батарей. Вскоре, обращаясь к сопровождавшему его адъютанту поручику И.К. Арнольди (будущему генералу от артиллерии), он сказал: "Ручаюсь головою, что Наполеон обманывает нас, и скоро всею тяжестью хлынет на наш левый фланг. Поедем туда! Авось мы будем там сколько-нибудь полезны"{8}. И действительно, около 13 часов корпус маршала Л. Даву стремительно атаковал левый фланг русских и, наращивая силу удара, отбросил войска генерал-майора А.И. Остермана-Толстого. Ввод в бой резервов не спас положения и путь отхода русской армии оказался блокированным неприятелем. Минута была критическая и Кутайсов приказал Арнольди как можно быстрее привести с правого фланга три конно-артиллерийские роты. Подошедшие на рысях роты генерал-майора Н.И. Богданова, полковника князя Л.М. Яшвиля и подполковника А.П. Ермолова, развернувшись с хода на единой позиции, открыли убийственный картечный огонь по атакующим колоннам почти в упор. Враг был остановлен и начал отходить. Положение было спасено, а подошедший союзный прусский корпус своей контратакой закрепил успех.
