Романенко Андрей Федорович родился 22 августа 1917 года в селе Власовка Грибановского района Воронежской области, в крестьянской семье. В тридцатые годы, во время голодомора, родители переехали на хутор Сухой Кут Темиргоевского района.