Анатолий Маленко родился в деревне Гюновка Больше-Белозерского района Запорожской области, и во время Великой Отечественной войны она длительное время находилась в эпицентре сражений.