Храбрость и отвага лётчика-штурмовика Андрея Колодина из Притамбовья увековечены в истории страны. Имя Героя Советского Союза носит школа в Беломестной Криуше. В этом же селе есть барельеф участнику Великой Отечественной войны, а на доме в Севастополе, где он жил со своей семьёй, установлена мемориальная доска. Как про него пишут краеведы: скромным Колодин был на земле, но никак не в небе. В 22 года юный лейтенант был удостоен высокого звания Героя Советского Союза.

Боевые будни для Андрея Колодина начались в марте 1944 года: в составе 565-го полка 224-й штурмовой дивизии 8-й воздушной армии 4-го Украинского фронта (позднее в составе 1-го Украинского фронта). За участие в Проскурово-Черновицкой, Львовско-Сандомирской, Карпатской, Краковской, Моравско-Остравской и Пражской наступательных операциях награждён орденом Ленина, тремя орденами Боевого Красного Знамени, двумя орденами Красной Звезды, Отечественной войны I степени и 12 медалями, в том числе «За храбрость против врагов» от Чехословацкой Республики.

В своей книге «Штурмовики над Карпатами» (12+) однополчанин нашего земляка Михаил Романов писал: «…в сентябре 1944 года враг делал по шесть-семь контратак, однако успеха так и не добился. Наши войска хотя и медленно, но всё же с помощью авиации занимали одну высоту за другой и продвигались вперёд. Мы работали в 150-200 метрах от своих солдат. Это была ювелирная работа… Вторая эскадрилья в это время состояла из опытных, обстрелянных лётчиков, таких как старшие лейтенанты Г.Т. Левин и И.М. Белицкий, лейтенанты С.Л. Плетень, В.Д. Монченко, младшие лейтенанты А.И. Колодин, Н.И. Огурцов, Ю.Я. Годунов, А.С. Сас, В.П. Блудов, М.С. Воронин. Каждый из них уже был награждён орденом Красной Звезды, а Белицкий, Колодин, Огурцов, Плетень и я (М.Я. Романов — прим. ред.) имели ещё и по ордену Красного Знамени. Из ветеранов, которые воевали до 1944 года, в эскадрилье остался один Левин. Мы умели не только сражаться с врагом, но в свободное время и отдыхать, дружили с задорной фронтовой шуткой...».

В первые дни участия в Великой Отечественной войне молодой лётчик-штурмовик Колодин проявляет все лучшие качества воздушного разведчика. На выполнение боевых заданий летает с большим желанием: ни туман и дымка, ни размокшие полевые аэродромы не останавливают отважного лётчика.

Представляя Андрея Колодина к высокому званию Героя Советского Союза, его командир пояснял: «В полку является лучшим разведчиком. Неоднократно, летая на разведку на самолёте Ил-2 в условиях горно-лесистой местности Карпат, всегда приносил ценные сведения командованию о противнике… В полку является мастером фотографирования результатов работы группы штурмовиков над полем боя».

О том, что сражался Андрей Колодин смело, можно понять из архивных документов. В описании одного боя с участием нашего земляка говорится следующее: «... 15 января 1945 года Колодин летел в составе группы из шести Ил-2 на уничтожение автоколонны противника. При подходе к цели группа была обстреляна сильным огнём зенитной артиллерии противника, но упорно продолжала отыскивать автоколонну. В районе цели младший лейтенант Колодин обнаружил на перегоне железнодорожный состав в пути, отделился от группы и атаковал его с 4-х заходов с одновременным фотографированием. Лётчик прямым попаданием бомб и пушечно-пулемётным огнём разрушил железнодорожное полотно на участке 5-8 метров, уничтожил паровоз и 4-6 вагонов».

Таких боёв было десятки. Так, 20 февраля 1945-го Колодин в паре со своим сослуживцем, обнаружив в районе Зебжиловицы (Польша) железнодорожный состав, разбомбили паровоз и 5-6 вагонов. Колодин сделал ещё один заход, во время которого сфотографировал результаты их штурмового удара и пошёл вслед за ведущим.

При наборе высоты Колодин ощутил сильный удар в двигатель самолёта. Мотор перестал работать, самолёт загорелся. Лётчик на горящей машине стал планировать на свою территорию. Пламя окутало кабину лётчика, но он упорно вёл самолёт, стараясь дотянуть до линии фронта. Добравшись до своих, Колодин вслепую пошёл на посадку, ощутил один удар, второй, третий и — потерял сознание. Лётчика из горящего самолёта вытащили подоспевшие советские наземные части. Только на вторые сутки Колодин вернулся в родную часть с сильными ожогами лица.

В Беломестной Криуше до сих пор проживает племянница Колодина Антонина Леонова. Она вспоминает, что Андрей Иванович вместе с супругой и детьми часто гостил на своей малой родине, и его приезд всегда был большим событием для сельчан. Герой Советского Союза посещал школу, встречался с детьми и выступал на совете дружины.

Случалось так, что война не только разделяла семьи, но и помогала создавать. Со своей будущей женой Раисой Андрей Колодин познакомился в 1944 году, в госпитале. После Великой Отечественной продолжил службу в Советской Армии. Жил в Севастополе — в городе, который освобождал в годы войны.