Холоденко Алексей Васильевич (родился в 1905 году, деревня Малакеево Никитовского района Центрально-Чернозёмной области), русский, из крестьян, беспартийный.

Образование низшее. Бухгалтер на станции Валуйки Юго-Восточной железной дороги (ЮВЖД). На момент ареста проживал в городе Валуйки Центрально-Чернозёмной области.

Арестован 20 апреля 1933 года. Обвинялся по статье 58-10 Уголовного кодекса РСФСР.

Постановлением тройки при Полномочном представительстве (ПП) Объединённого государственного политического управления (ОГПУ) по Центрально-Чернозёмной области от 07 мая 1933 года из-под стражи освобождён. Дело прекращено 20 июня 1933 года.

Реабилитирован 28 мая 2003 года прокуратурой Воронежской области.