W latach 2009–2012 był odpowiedzialny za kierowanie paradami wojskowymi w Moskwie z okazji Dnia Zwycięstwa.
W roku 2010 Gierasimow został wybrany zastępcą szefa Sztabu Generalnego i popadł w konflikt z ówczesnym ministrem obrony Anatolijem Sierdiukowem, którego reformy otwarcie skrytykował. Na krótki czas został przez niego wykluczony ze Sztabu Generalnego i odprawiony do zarządzania Centralnym Okręgiem Wojskowym, jednak po zastąpieniu Sierdiukowa przez Szojgu ponownie został przyjęty do Sztabu Generalnego (Szojgu zgadzał się z Gierasimowem i wysoko go cenił).
9 listopada 2012 roku został mianowany przez prezydenta Putina szefem sztabu generalnego Sił Zbrojnych Federacji Rosyjskiej – pierwszym zastępcą ministra obrony (nowo mianowani wiceministrowie to także Arkadij Bachin – dotychczasowy dowódca wojsk Zachodniego Okręgu Wojskowego i Oleg Ostapienko – dotychczasowy dowódca Sił Powietrzno-Kosmicznych Federacji Rosyjskiej).