С этим Ла-7 вскоре произошла довольно интересная история. В апреле 1945 года, как рассказывал Алексей Васильевич, как-то вечером они сидели и выпивали с его техником. Алелюхин рассуждал о жизни после войны и о том, что было бы неплохо поставить памятник Ла-7: покрасить его в красный цвет и поднять на постамент...

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

Как вспоминал позднее сам Алексей Васильевич, он "в благодарность" аж потянулся за своим пистолетом, но времени разбираться с техником тогда не было. Так последние дни войны он и летал на красном Ла-7. Немцы в радиобмене стали называть его не иначе, как "русский красный барон". Потом, по завершении боёв наехала какая-то инспекция, и Ла-7 Алелюхина опять стал серым.