Алексей Асельдерович свою спортивную карьеру начал с вольной борьбы выиграв в 1962 году первенство СССР по вольной борьбе среди молодежи.
После окончания школы переехал в Казахстан и поступил в КазГУ в юридический факультет и параллельно учебой Алексей Асельдерович занимался в секции дзю-до и самбо.
Алексей Асельдерович становился бронзовым призером спартакиады народов Казахской ССР по самбо.
В 1979 году Алексей Асельдерович возглавил сборную команды Казахстана по дзю-до.