Олексій Клименко був родом зі села Кардашинка Голопристанського району. Там закінчив школу. Опісля – служив в армії. До пенсії багато років працював слюсарем. Любив рибалити. Мешкав у Голій Пристані, де разом із родиною мав будинок та невелике господарство.
«Мій дідусь був дуже доброю, чесною, порядною людиною. Він завжди приходив на допомогу іншим. Я пам'ятаю його спокійним та працелюбним. Він замінив мені батька», – сказала онука Олексія Клименка, Вікторія.
Із початком повномасштабної війни Вікторія з трьома дітьми евакуювалася з Херсонщини в західну частину України. Її дідусь та бабуся виїздити з рідного міста не хотіли. З ними у Голій Пристані залишилася також мама Вікторії. Коли почала ширитися інформація про загрозу підриву греблі Каховської ГЕС, родичі не думали, що може трапитися настільки сильна повінь.
Та після вибуху рівень води підіймався дуже стрімко. Сусід, якому вдалося вибратися на дах будинку, бачив, як Олексій та його дружина Марія тонули. Вони кричали, просили про допомогу. Вижити вдалося лише їхній доньці.
В Олексія Клименка залишилися донька, онука та троє правнуків.