Олександр народився 23 лютого 1990 року в місті Звягель на Житомирщині. Навчався у Звягельській загальноосвітній школі № 3. Після 11 класу вступив до Національної академії сухопутних військ ім. гетьмана Петра Сагайдачного, але через сімейні обставини не зміг завершити навчання. Деякий час працював за кордоном. У 2020 році підписав контракт зі Збройними Силами України. Жив у місті Біла Церква Київської області.
Повномасштабне вторгнення зустрів на Київщині в лавах 72-ї окремої механізованої бригади імені Чорних Запорожців. З побратимами зупиняв ворога на підступах до столиці. Потім були запеклі бої на Донеччині. Після численних поранень Олександр завжди повертався у стрій. Освоїв кілька військових професій. Згодом перевівся до 44-ї окремої механізованої бригади. Воював у Донецькій, Луганській і Харківській областях. Потім знову боронив Донеччину. Останнім часом обіймав посаду оператора БпЛА.
«Він був справжнім патріотом, до останнього подиху вірним своїй країні. Для мене він був другом, батьком, чоловіком, моєю душею», – написала дружина Наталія.
За службу Олександра Лещенка нагородили нагрудним знаком «Золотий Хрест».
Поховали захисника в Білій Церкві на Алеї Слави Сухоярського кладовища.
У нього залишилися дружина та троє дітей.
