Коренной ковернинец, он проходил срочную армейскую службу в 1974-1976 годах в Московском округе ПВО (войска ПРО и ПКО - противоракетной и противокосмической обороны).

Старание, находчивость, умение и смекалка молодого солдата были замечены командованием части. За отличные успехи в боевой и политической подготовке он был назначен заместителем командира взвода. Сержант Валерий Алексеев избирался секретарём первичной комсомольской организации взвода.

Как младший командир он во всём показывал пример своим товарищам по службе, в том числе и в физподготовке. Обладатель золотого значка ГТО, первый разряд по футболу, который он подтвердил на первенстве соединения, третий разряд по лыжам и хоккею, высокие достижения в лёгкой атлетике... В 1975 году за отличную службу поощрён краткосрочным отпуском на родину.