במהלך התקופה הראשונה של כהונתו בתפקיד שר ההגנה גרצ'וב נהנה מתמיכה רחבה גם מצד הנשיא וגם מצד האופוזיציה. לאחר תחילת המשבר החוקתי ברוסיה כבר באביב 1993 גרצ'וב נתן להבין לכולם שהוא מצדד בבוריס ילצין. במהלך אימות מזוין ב-3 באוקטובר 1993 גרצ'וב הכניס יחידות צבאיות לעיר ופיקד להתחיל בהפגזת בניין הפרלמנט.