в селе Листвянка Тисульского района Западно-Сибирского края.
Отец - Леонов Архип Алексеевич
(1892–1981, уроженец Орловской губернии, работал на шахтах Донбасса выучился на ветеринара и зоотехника). Семья Леоновых переехала в Тисульский район в 1925 году.Алексей был восьмым ребенком в семье.
В 1937 году отец был репрессирован, семью лишили дома и имущества. Отец, которого едва не застрелили на этапе, отсидел два года – с 1936-го по 1938-й. Посадили без суда и следствия за конфликт с председателем колхоза. В 1939 году отца реабилитировали.