Алексей Леонтьевич был участником Великой Отечественной войны. Награжден большим количеством государственных наград, в том числе орденами Славы III степени и Отечественной войны I степени, а также высшей общественной наградой России – орденом Петра Великого.
Он являлся ветераном сразу двух видов служб – военной (авиации) и органов внутренних дел, так как мирную жизнь связал с профессией милиционера. Долгие годы он руководил отделами внутренних дел Октябрьского и Биробиджанского районов, откуда и ушел на заслуженный отдых.
Почти 30 лет своей жизни он посвятил общественной работе. Более 20-ти из них Алексей Леонтьевич возглавлял областной Совет ветеранов органов МВД, много лет входил в Совет Президиума ветеранов войны, труда, Вооруженных Сил и правоохранительных органов ЕАО.
Он провел сотни встреч со школьниками и студентами, молодыми сотрудниками милиции, побывал во многих школах, училищах, техникумах и вузах области. За огромный вклад в дело патриотического воспитания детей и молодежи Российским комитетом ветеранов военной службы наш земляк был награжден Почетным знаком "Ветеран войны", а два года назад за заслуги перед областью Алексею Леонтьевичу Носенко Законодательное собрание ЕАО присвоило звание "Почетный гражданин Еврейской автономной области".