В 2012 году в сборную приходит Фабио Капелло. Его приход воспринимали скептически: с клубами он достиг многого, со сборными не складывалось. Капелло изменил костяк команды: ушли Павлюченко, Аршавин, пришли другие, среди которых был Андрея Ещенко — игрок «Локомотива».
Сборная прославила Ещенко: его стали приглашать в телешоу, а болельщики радовались новому защитнику. После долгого застоя сборная наконец-то обновляется.
Андрей — человек с непростой судьбой. Когда ему было 9 лет, его родители погибли в страшном пожаре, и Андрея под опекунство взяла сестра бабушки. Скоро она отдает его в интернат. На выходные Андрей приезжал домой, а 5 дней в неделю проводил в интернате. И об этом он упомянул в одном телешоу в 2013 году.
Андрей проявлял любовь к футболу, и скоро его заметили скауты. Первая серьёзная команда была иркутская «Звезда», а после Ещенко перебирается в «Химки». В «Химках» он хорошо себя проявляет, и его замечает киевское «Динамо», которое приглашает его на сборы. Там он удачно проходит отбор и заключает первый контракт.
Потом были бесконечные качели из команд, но по итогу Ещенко заключает контракт с «Локомотивом» в 2012, где на него и обратит внимание Капелло. Со временем Ещенко сумел укрепиться в составе «Локо». Поэтому когда через год ему предложил контракт «Анжи», разразился скандал.
Ещенко решил, что махачкалинский клуб должен был решить его судьбу. Так и вышло бы, если бы не травма крестообразных связок. Травма стала ключевым моментом в его карьере, после нее он начал угасать.
Сейчас Андрей выступает за «Спартак» и иногда вызывается в сборную России, но уже не так часто.