Олександр Олександрович Тесленко народився 5 квітня 1987 року в місті Краматорську.

Навчався у ЗОШ № 3, інституті ДІТМ, здобув вищу економічну освіту за спеціальністю «Фінанси та кредит».

У цивільному житті працював у пожежній охороні міста Краматорська, пожежній частині № 32, а також у пожежній охороні міста Києва, частині № 25.

19 жовтня 2020 року підписав контракт зі Збройними Силами України та добровільно став на військову службу. Проходив службу у військовій частині А0693 на посаді гранатометника мотопіхотного відділення, у військовому званні солдат.

23 березня 2022 року Олександр Олександрович героїчно загинув у бою, виконуючи бойове завдання в Донецькій області, Мар’їнському районі, селі Новомихайлівка.

“Саша був відкритою та щирою людиною. Кохав свою родину, та був справжнім другом, цінував кожен момент життя. У Олександра залишилась чудова донечка, а він залишився в іі очах!!! Саша боронив іі на землі, наразі оберігає на небі. Назавжди в наших сердцях”. Так згадує Олександра Валерия Тесленко.

Похований у рідному місті Краматорську.

Олександр Олександрович Тесленко нагороджений орденом «За мужність» ІІІ ступеня.