Народився в Мар'янському Апостолівського району Дніпропетровської області. Дитячі роки пройшли в селі Нова Січ, куди переїхала родина. Тут пережив Голодомор, під час якого померла його прабабуся Параска Прохорець та прадід Сава Нирко. Тоді ж арештований його батько — Федір Савич (1903—1958). 1938 року батько засуджений вдруге — до 5 років позбавлення волі. До музики Олексія Федоровича прилучив колишній січовик Лука Карамельський.