毕业于巴泰斯克军事航空学校。卫国战争开始后做为战斗机飞行员半年内击落敌机四架。1942年3月，在杰米扬斯克登陆场（位于诺夫哥罗德州）地域空战中，他的座机被击伤，身受重伤。他驾驶受伤的座机迫降在敌人后方，接下来所发生的事简直可以用不可思议的奇迹来形容！独自一人，双腿重伤，他在冰天雪地中跋涉18昼夜（最后几天是爬行）潜回前线己方防线！
也许有一点点运气，没有被德国人发现，但人们难以想象在三月冰雪覆盖的诺夫哥罗德州森林，是怎样的坚强意志支持他度过那18天的！爬行，18天！
双腿被截去后，马列西耶夫以坚毅顽强的意志学会了使用假肢（高位截肢），经过艰苦锻炼学会使用假肢驾驶战斗机。根据其个人请求，被派往作战部队。1943年6月起在歼击航空兵团编成内参加了库尔斯克弧形地带和波罗的海沿岸地区的作战，又击落敌机7架！整个战争期间共完成86次战斗出动，由于其胜利完成战斗任务和在战斗中表现英勇无畏，被授予苏联英雄称号。
“对于一个真正的人、一个真正的苏维埃人来说，任何困难都不能压垮他！”根据他的故事，苏联著名作家、记者鲍里斯-波列伏依在1946年在采访纽伦堡审判期间用19天时间创作了《真正的人》（曾译作《无腿飞将军》），在1947年由著名音乐家普罗科菲耶夫改编成同名歌剧，1948年，这部被搬上银幕，导演亚历山大-斯托尔佩尔。2001年5月20日是这个“传奇人物”85岁生日，但他断然不肯接受“传奇人物”的封号。
“我是一个人，不是一个传奇！在我所做的事情里并没有特别不同寻常的。把我变成一个传奇，这让我很不舒服。”
多年以后，他说曾说：“生活把我，当然，磨损得厉害。不过，假如一切从头再来，我还是要当一名飞行员。就连现在，我在想到天空的时候也不可能不带着奇特而崇高的感觉。我生命中最美妙的时光与飞机联结在一起。当年在医院里，我的卡片上被写上“适宜担任各种飞行工作”字样的时候，我感到自己飞上了幸福的顶点。”
2001年5月18日，俄军中央礼堂举办盛大晚会庆祝马列西耶夫85岁寿辰。然而在晚会开场前不久马列西耶夫突发心脏病失去知觉，在医院中去世。晚会如期举行，但开幕时不是热烈的掌声，而是全体将士久久的默哀……
战士，总是能够创造奇迹，因为他们有着无比坚强的意志！有人说意志能够战胜伤痛是唯心主义，但阿列克谢
…。。