Родился на ст. Именьпо (Китай, Северная Маньчжурия). Отец работал сцепщиком на Харбинской железной дороге. Когда Гавриленко Алексей Петрович только родился, отец погиб при исполнении служебных обязаностей. Алексей Гавриленко остался с матерью. Проучившись в средней школе 7 лет, ему пришлось бросить учебу и найти работу. Работал слесарем в механических мастерских до 1935 года. В 1936 году, после продажи СССР Харбинской железной дороги Алексей уехал в Самарканд (Узбекск. ССР), где поступил на работу на Хлопкозавод в качестве слесаря-электрика. 12 октября 1937 года был арестован органами НКВД . Решением ОСО при НКВД СССР от 29 декабря осужден на 10 лет ИТЛ по ст. 62 (шпионаж), ст. 66 (к-р пропаганда или агитация) УК УзССР. Направлен в Карлаг. После освобождения в 1947 году работал в Караганде в центральных механических мастерских в качестве слесаря до 1958 года. Реабилитирован в 1957 году. В 1958 году приехал в Москву. С 60-х годов работал в системе цветной металлургии.

Источники: архив Мемориала; автобиография А.П. Гавриленко