Während der Präsidentschaftswahlen in der Ukraine 2004 arbeitete Schewtschenko im Hauptquartier von Wiktor Janukowytsch. Vom Oktober 2005 bis Juni 2011 moderierte er im halbstaatlichen Fernsehsender Perwy Kanal (Первый канал) die autoritative Talk-Show „Sudite sami“ (Beurteilen sie selbst). Für seine herausragenden moderatorischen Fähigkeiten in der Sendung "Sudite sami" wurde ihm 2008 der Medienpreis „Goldene Feder Russlands“ verliehen.