Свои первые шаги в спорте начал делать в 14-летнем возрасте. Борьба самбо и дзюдо так увлекли спортсмена, что спустя несколько лет после усиленных длительных тренировок он стал сначала кандидатом мастера спорта, а затем получил звание мастера спорта СССР по самбо и звание мастера спорта СССР по дзюдо.
Тренерской деятельностью начал заниматься с 1978 года и по настоящее время. За время работы получил звание Отличника физической культуры. Есть в спортивной тренерской деятельности Алексеева В.Г. впечатляющие успехи: так в командном первенстве РСФСР среди военно-спортивных клубов, проходившем в в 1989 году, его командой было завоевано 1 место. Также в командном первенстве СССР среди военно-спортивных клубов «Самбист» на призы ЦК ВЛКСМ, проходившем в том же 1989 году, был победителем.