В 1998 году Андрей Нестеров был призван в ряды Российской армии. В 1999 году его направили сначала в Дагестан, а потом в Чечню. Целый год он находился в зоне болевых действий, защищал товарищей и Родину.
Сам Андрей Константинович героем себя не чувствует. Как он говорит: «Чтобы стать героем на войне, надо либо погибнуть, либо совершить поступок, ставший достоянием общественности. Моей целью на войне были минимальные потери. Я воевал за своих ребят. На войне происходит переоценка ценностей, ты по-другому начинаешь смотреть на жизнь. Психологически было тяжело, потому что зачастую не понятно, друг перед тобой или враг». В 2000 году получил благодарность Верховного Главнокомандующего Вооруженными Силами РФ В.В. Путина за самоотверженность и отвагу, проявленные при защите Отечества. Андрей Константинович награжден медалью за участие в боевых действиях на Северном Кавказе.
на главную страницу проекта 2017 года к номинации "Отвага. Мужество. Честь."