Шевченко работал в Администрации президента с 1992 года — был главой Службы протокола Михаила Горбачева и Бориса Ельцина, советником Владимира Путина. Был рядом с Ельциным и его семьей до его последних дней, говорится на сайте Ельцин-центра. Работает с семьей первого президента России и сейчас. Шевченко выпускает книги о том, каково это — работать с тремя российскими президентами и выступает с лекциями об особенностях президентского протокола. В 2011 году он вместе с помощником президента Сергеем Приходько выпустил книгу, состоящуюю из переписки Ельцина с главами государств. В 2010 году в интернете появились фотографии и видео, запечатлевшие служебный BMW Шевченко на встречной полосе — тот настаивал, что опаздывал на совещание, у него была включена сирена и мигалка, а на встречку он не выезжал. После этого в сети стали публиковать и другие фотографии Шевченко на встречке, которые тот уже никак не комментировал.