Андрей Нестеренко родился в самом молодом городе Владимирской области — Радужном. Его начали строить с нуля в 1970-х годах вокруг Государственного лазерного центра «Радуга», где велись разработки для оборонной промышленности. Актёр, получивший известность благодаря сериалам «Я заберу твою семью» и «Молодёжка. Новая смена» вырос в месте, которое словно нарочно спрятали среди лесов, подальше от суеты больших дорог. Там время течёт иначе: размеренно, тихо, по-домашнему. Однако Андрей предпочёл не оставаться в тени, а следовать зову сердца и уйти в искусство.

С ранних лет Андрей много времени бывал на природе: «Я половину детства провел в лесах, полях красивых, наблюдал там закаты». Эти часы, проведённые среди тишины и простора, научили его всматриваться и замечать детали — качество, которое позже пригодится на съёмочной площадке. А в начальных классах любимым развлечением стало перелезание через забор детского сада: «Гуляли там по всяким местам, потому что там самая клевая игровая площадка была». 

Андрей Нестеренко учился в МБОУ СОШ  №2 им. И.С. Косьминова. «Я был отличником всегда, но ленивым» — признаётся актёр. За время учёбы Андрей развивал в себе самые разные таланты: от бокса до бальных танцев. В Детской школе искусств он также обучался игре на пианино и аккордеоне. А в 10 лет начал задумываться о том, чтобы стать актёром. Окончательное решение было принято во время заполнения  согласия о выборе предметов на ЕГЭ:  «и я записал физика и литература», одновременно следуя как голосу разума, так и велению чувств. 

После размеренной жизни в маленьком городке переезд в столицу дался нелегко. «Я думал вообще все бросить, бросить институт»  — Андрея одолевали сомнения по поводу выбранного им пути. Всё казалось непривычным и даже немного странным: «Я во первых не понимал чем мы там занимаемся, потому что я из какой-то физической вот этой истории, из физики, из математики, из физмата, пришел туда, где мы делали животных, предметы…».  В душе царила неопределенность: «где оказывается та тысяча учеников, которая каждый год выпускается, где они оказываются, попадает ли кто то в кино?» 

«Я думал все бросить, уехать домой, но что то меня остановило». Несмотря на все трудности, Андрей находил в себе силы идти дальше. И очень часто именно малая родина наполняла его энергией. По словам актёра, Радужный стал в каком-то смысле «убежищем». Нет ничего лучше, чем просто пройтись по любимым кварталам, вдохнуть свежий воздух и вновь ощутить то спокойствие, которое можно найти только в городе детства. Сейчас же Андрей старается чаще приезжать домой, чтобы исполнить полюбившуюся традицию — поход в баню с семьей.  

Андрей с большим теплом рассказывает о родном крае: «У меня город сейчас очень хорошо развивается, он такой прям цивилизованный, а Владимир — исторический вообще город, это такие вещи, которыми нельзя не гордиться». Он действительно ценит места, где рос. Для актера Радужный можно назвать личной отдушиной. «Это город, который очень от суеты меня спасал всегда», — говорит он. «Место, куда приезжаешь и отпускаешь всё». Андрей порой специально «забегает» туда, когда чувствует, что суета начинает его затягивать. Простая возможность вернуться домой помогает оставаться собой.