W 1984 ukończył z wyróżnieniem studia w Akademii Marynarki Wojennej.
W latach 1985–1986 był dowódcą bałtyjskiej bazy marynarki wojennej. Następnie dwa lata dowodził Flotyllą Śródziemnomorską we Flocie Czarnomorskiej. W latach 1988–1991 był pierwszym zastępcą dowódcy Floty Bałtyckiej.
W 1990 ukończył z wyróżnieniem studia zaoczne w Wojskowej Akademii Sztabu Generalnego. W 1991 został powołany na stanowisko dowódcy Floty Bałtyckiej. Posiada stopień admirała.
Jegorow dowodził wojskowymi defiladami z okazji 50-lecia i 55-lecia zwycięstwa w tzw. wielkiej wojnie ojczyźnianej oraz z okazji 300-lecia rosyjskiej marynarki wojennej.
19 listopada 2000 został wybrany na gubernatora obwodu królewieckiego (w wyborach dostał prawie 60% głosów), pokonując m.in. urzędującego Leonida Gorbenkę. Kandydatura Jegorowa była wspierana przez Władimira Putina.
28 września 2005 zrezygnował z pełnienia urzędu gubernatoraОбзор калининградских СМИ об отставке В. Г. Егорова. 7 maja 2009 został ranny w wypadku samochodowym w pobliżu Królewca, po czym udał się na leczenie do MoskwyСообщение агентства «Регнум» об автоаварии, в которой пострадал В. Г. Егоров.
Od 26 listopada 2010 był doradcą gubernatora Królewca N. Cuganowa.