Родился 25 ноября 1888 г. в станице Ильинской ныне Кущевского р-на Краснодарского края в семье крестьянина. Член КПСС с 1928 г. Участник 1 мировой войны. В Советской Армии с 1918 г. В гражданскую войну командовал дивизией. В 1934 г. окончил Военную академию им. М.В.Фрунзе. Командовал стрелковым корпусом. Участник советско-финляндской войны 1939-40 г. г. За умелое руководство корпусом и личное мужество 21.03.1940 г. присвоено звание Героя Советского Союза. В Великую Отечественную войну генерал-лейтенант Гореленко командовал 7-й отдельной и 32-й армиями. В ходе Свирско-Петрозаводской операции возглавляемая им 32-я армия (Карельский фронт) первой среди войск фронта вышла на Государственную границу СССР с Финляндией. В 1945-48 г. г. помощник командующего войсками Белорусского ВО, затем председатель комитета ДОС АРМ Карелии. С 1951 г. в отставке. Награжден 3 орденами Ленина, 4 орденами Красного Знамени, орденом Кутузова 1 ст., медалями. Умер 25.01.1956 г. Похоронен в Ленинграде.