Олександрові був 51 рік. Народився 10 вересня 1974-го в селищі Райгородок на Донеччині. Закінчив школу. Здобув спеціальність залізничника. Працював у локомотивному депо залізничної станції Слов’янськ. Через травму мав другу групу інвалідності.

З 2017-го жив у Слов'янську. Підробляв розклеюванням оголошень. На дозвіллі любив працювати на земельній ділянці, готувати, кататись на велосипеді.

Олександра Тесленка поховали в Слов’янську. У нього залишилися дружина, мати та рідний брат.