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