За час проходження служби в Державній прикордонній службі України головний сержант Андрій Котельніков зарекомендував себе позитивно. Військовослужбовець був вірним військовій присязі та виконанню військового обов’язку. Завжди точно та своєчасно виконував поставлені перед ним завдання. Сумлінно вивчав військову справу. Зразково ставився до виконання свого військового обов’язку. 

Свій військовий шлях в лавах Державної прикордонної служби України головний сержант Андрій Котельніков розпочав 26 листопада 2020 року, уклавши контракт про проходження громадянами України військової служби в Державній прикордонній службі України.

Проходив військову службу в підрозділах, які охороняють білоруську ділянку та з початку повномасштабного вторгнення росії в Україну брав безпосередню участь у заходах із забезпечення національної безпеки і оборони, відсічі і стримуванні збройної агресії окупаційних військ російської федерації на кордоні з республікою білорусь.

16 липня 2024 року вибув для виконання бойових завдань у складі  прикордонної комендатури швидкого реагування 6 прикордонного загону в Харківську область.

Виконував бойове розпорядження по захисту Батьківщини з ведення оборонного бою та корегування вогню на спостережній позиції «Малібу» та позиції відділення «Зефір» в  районі н.п. Сотницький Козачок Харківської області.

14 серпня 2024 року, під час евакуації пораненого військовослужбовця з позиції «Зефір», Андрій Котельніков прикривав вогнем евакуаційну групу, де особисто знищив одного окупанта. 15 серпня 2024 року, під час ворожого обстрілу позиції «Зефір», головний сержант Андрій Котельніков виявив ворожий FPV-дрон, та попередивши своїх побратимів дав змогу їм вчасно зреагувати та знайти укриття. 

03 вересня 2024 року, під час відбиття ворожого штурму спостережної позиції «Малібу», складом групи, в якій перебував Андрій Котельніков, було знищено біля п’яти окупантів та ще трьох було поранено.

04 вересня 2024 року, під час відбиття чергового штурму противника позиції «Малібу», прикордонник особисто ліквідував двох окупантів, чим змусив ворога відступити.

05 вересня 2024 року Андрій Котельніков вчасно виявив ворожий дрон-корегувальник та повідомив своїх побратимів, чим дав змогу вчасно знайти укриття. Після чого по позиції «Малібу» ворогом було здійснено мінометний обстріл.

06 вересня 2024 року, під час стрілецького обстрілу противником спостережної позиції «Малібу», при виконані бойового розпорядження по захисту Батьківщини з утримання вказаних позицій та ведення оборонного бою головний сержант Андрій Котельніков отримав поранення несумісне з життям.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі головний сержант Котельніков Андрій Леонідович нагороджений орденом «За мужність» ІІІ ступеня (посмертно).