Алексей Максимович Лысенков родился в 1921 г. в д.Константиновка Туймазинского района Республики Башкортостан. До призыва в армию работал в колхозе. В 1940 году был призван в ряды Советской Армии Туймазинским райвоенкоматом. С июня 1941 года - участник Великой Отечественной войны. В 1943 году окончил артиллерийское училище.
Особо отличился в феврале 1944 года. Батарея под командованием младшего лейтенанта Лысенкова А.М. в боях у сёл Тихоновка и Яблоновка (Лысянский район Черкасской области, Украина) уничтожила 12 вражеских танков и 2 артиллерийских орудия.
23 февраля 1944 года Лысенков, умело расположив свою самоходную артиллерийскую установку в укрытии, метким огнём: уничтожил 1 танк; вывел из строя 2 орудия; истребил до 50 солдат и офицеров противника. Эти действия сорвали вражескую контратаку.
За образцовое выполнение боевых заданий командования и проявленные мужество и героизм Указом Президиума Верховного Совета СССР от 13 сентября 1944 года младшему лейтенанту Лысенкову Алексею Максимовичу было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда".
Награды: медаль «Золотая Звезда»; орден Ленина; орден Александра Невского; орден Красной Звезды.