Гречушкин ранее работал в команде Шойгу и перешел с ним в Министерство обороны. Позже, с приходом Евгения Зиничева на пост главы МЧС, ему было "настоятельно рекомендовано" стать заместителем.
После ухода из МЧС Гречушкин вернулся в центральный аппарат Минобороны, но после отставки Шойгу также покинул ведомство.
При Гречушкине организация питания в МЧС была передана скандально известному Военторгу, а также возникло несколько скандалов, связанных со строительными проектами.