W 1972 ukończył Wyższą Szkołę Artylerii w Tbilisi i rozpoczął służbę w Dalekowschodnim OW. Do 1978 roku doszedł do stanowiska dowódcy dywizjonu artylerii. W tym samym roku rozpoczął studia w elitarnej Akademii Artylerii im. Kalinina w Leningradzie, którą ukończył w 1981 roku z wyróżnieniem. Po ukończeniu akademii został wysłany na Węgry, gdzie służył w Południowej Grupie Wojsk i doszedł do stanowiska d-cy pułku artylerii. W 1986 został przeniesiony na Litwę, gdzie w 1990, dowodzony przez niego 379. pułk artylerii otrzymał miano najlepszego w Nadbałtyckim OW. W styczniu 1991 podczas rozruchów niepodległościowych w Wilnie pułk Maschadowa osłaniał rosyjski garnizon na wypadek ataku buntowników. Później fałszywie przypisywano mu aktywny udział w zajściach, w tym rozkaz strzelania do zebranych pod wieżą telewizyjną.