1983-1986 годах – командир разведывательного взвода, заместитель командира парашютно-десантной роты, командир парашютно-десантной роты.
1986-1990 гг. - начальник штаба – заместитель командира парашютно-десантного батальона, командир парашютно-десантного батальона.
1990-1993 гг. - слушатель Военной академии имени М.В. Фрунзе.
С 1993 года – заместитель командира парашютно-десантного полка, а с 1995 года – командир парашютно-десантного полка. С 1997 года – командир десантно-штурмового полка. С 1999 года – заместитель командира 76-й гвардейской воздушно-десантной дивизии.
с 2002 года – командир 138-й отдельной гвардейской мотострелковой бригады
с 2004 года – командир 106-й гвардейской воздушно-десантной дивизии.
2009 г. - окончил Военную академию Генштаба ВС РФ
С 2009 года – заместитель командующего 5-й армией Дальневосточного военного округа (с 2010 года – Восточного военного округа), а с 2011 года – командующий 5-й армией Восточного военного округа. С февраля 2013 года – заместитель командующего войсками Южного военного округа, с октября 2013 года – начальник штаба – первый заместитель командующего войсками Южного военного округа, а с декабря 2015 года – командующий 12-м командованием резерва Южного военного округа.
С 4 октября 2016 по 16 июня 2022 года – командующий Воздушно-десантными войсками (ВДВ).
С 4 октября 2016 по 16 июня 2022 года – командующий Воздушно-десантными войсками (ВДВ).С 2009 года – заместитель командующего 5-й армией Дальневосточного военного округа (с 2010 года – Восточного военного округа), а с 2011 года – командующий 5-й армией Восточного военного округа. С февраля 2013 года – заместитель командующего войсками Южного военного округа, с октября 2013 года – начальник штаба – первый заместитель командующего войсками Южного военного округа
С декабря 2015 года – командующий 12-м командованием резерва Южного военного округа.
С апреля по сентябрь 2019 года – командующий Группировкой Вооружённых сил Российской Федерации в Сирийской Арабской Республике. За время его командования российским войскам удалось разгромить формирования террористов в южных районах провинции Идлиб и взять под контроль сирийских войск значительную часть северо-востока страны.
В январе 2022 года — командующий Коллективными миротворческими силами Организации договора коллективной безопасности в Республике Казахстан. В июне 2022 года освобождён от должности командующего ВДВ.
С декабря 2022 года – вновь командующий Группировкой Вооружённых сил Российской Федерации в Сирийской Арабской Республике.
Принимал участие в боевых действиях на территории Северо-Кавказского региона во время первой (1994–1996) и второй (1999–2009) войн; в мероприятиях, связанных с защитой прав и жизни граждан Крыма, проведением референдума, вхождением Крыма в состав Российской Федерации по его результатам (2014); в военной операции на территории Сирийской Арабской Республики (с 2015).
Указом Президента Российской Федерации в феврале 2020 года за мужество и героизм, проявленные при исполнении воинского долга, генерал-полковнику Сердюкову Андрею Николаевичу присвоено звание Героя Российской Федерации с вручением знака особого отличия – медали "Золотая Звезда".
Воинские звания:
генерал-майор;
генерал-лейтенант (20.02.2013);
генерал-полковник (11.06.2015).
Государственные награды:
медаль Золотая Звезда Героя России
орден "За заслуги перед Отечеством" III степени с мечами
орден "За заслуги перед Отечеством" IVстепени с мечами,
орден Александра Невского, Мужества (02.05.1996),
орден "За военные заслуги" (27.04.2002),
орден Почёта (06.02.2007),
орден "За службу Родине в Вооружённых Силах СССР" 3-й степени,
медаль "За боевые заслуги".
другие медали
Заслуженный военный специалист Российской Федерации.