Historię Akademii można obiektywnie podzielić na trzy okresy: 1832–1922 – uczelnia Imperium Rosyjskiego i w okresie rewolucyjnych wstrząsów (Mikołajewska Akademia Sztabu Generalnego); 1918–1992 – uczelnia w czasach radzieckich, Wojskowa Akademia Sztabu Generalnego Sił Zbrojnych ZSRR im. K.J. Woroszyłowa; od 1992 – Wojskowa Akademia Sztabu Generalnego Sił Zbrojnych Federacji Rosyjskiej.
Nazwy uczelni od 1918 – Akademia Sztabu Generalnego Armii Czerwonej (RChAC) (ros. Академия Генерального штаба Красной Армии (РККА); od 1921 – Akademia Wojskowa RChAC (ros. Военная академия РККА); od 1936 – Akademia Sztabu Generalnego RChAC (ros. Академия Генерального штаба РККА): od 1941 – Wojskowa Akademia Sztabu Generalnego RChAC im. K.J. Woroszyłowa (ros. Военная академия Генерального штаба РККА имени К.Е. Ворошилова); od 1942 – Najwyższa Akademia Wojskowa im. K.J. Woroszyłowa (ros. Высшая военная академия имени К.Е. Ворошилова); od 1958 – Wojskowa Akademia Sztabu Generalnego Sił Zbrojnych ZSRR (ros. Военная академия Генерального штаба Вооружённых Сил СССР); od 1969 – Wojskowa Akademia Sztabu Generalnego Sił Zbrojnych ZSRR im. K.J. Woroszyłowa (ros. Военная академия Генерального штаба Вооружённых Сил СССР имени К.Е. Ворошилова); od 1992 – Wojskowa Akademia Sztabu Generalnego Sił Zbrojnych Federacji Rosyjskiej (ros.