Проживал в поселке Ола Ольского района Магаданской области. Окончив общеобразовательную среднюю школу поселка, проходил срочную военную службу. Сразу после армии подписал военный контракт.
Пять лет нес службу в Хабаровском крае, после чего решил пойти по стопам отца Виктора Николаевича Милешкина, спасателя со стажем – начальника караула в Пожарной части № 9 (по охране поселка Ола) отряда Государственной противопожарной службы по Ольскому району.
Позже переехал в город Михайловск (Ставропольский край) – к маме Екатерине Викторовне Соломатиной. Трудился в пожарной части.
После объявления частичной мобилизации был отправлен в зону боевых действий. Погиб в ходе проведения специальной военной операции. Похоронен на Крестовоздвиженском кладбище города Михайловска Ставропольского края.
Герой с позывным «Магадан». – Текст. Изображение : электронные // Дзен : [блог-платформа]. – URL: https://dzen.ru/a/ZL5Viu3mFCdGhtnI (дата обращения: 21.07.2025).
[Милешкин Андрей Викторович]. – Текст. Изображение : электронные // «Жены и Мамы Героев» в Ставрополе : [группа российской социальной сети ВКонтакте]. – URL: https://vk.com/wall-218738761_976 (дата обращения: 28.08.2025).