Витошкин Алексей Дмитриевич родился в 1898 году в селе Заолешенка Суджанского района Курской области. В 1917 году начал военную службу в царской армии, затем перешел в Суджанский отряд Красной Армии. С октября 1918-го по май 1941 года служил в 1-м Мелитопольском ордена Красного Знамени полка Червоного казачества. В годы гражданской командовал эскадроном, участвовал в боях против кайзеровских войск Германии, Петлюры, Деникина, белополяков. С 22 июня 1941 года по декабрь 1943 находился на передовой, командовал 374-й и 382-й стрелковыми дивизиями на Ленинградском направлении.