В 90-е Шевцов служил в Западной группе войск в Германии начальником штаба, был замначальника Главного оперативного управления Генерального штаба. Потом возглавлял штаб Объединенной группировки войск в Чечне, был заместителем Верховного главнокомандующего во время миссии в Боснии и Герцеговине, после чего как представитель российских военных был отправлен в Брюссель, в НАТО. С 1997 — замглавы МВД, командующий внутренними войсками. Сейчас работает советником главы Росгвардии, пишет статьи про «пятую колонну», «представители которой присутствуют в СМИ, ТВ, кино, культуре, даже в образовании». «Пятая колонна» развалила СССР, может развалить и Россию, переживает генерал-полковник с Рублевки.