Juschenkow war 1993 bis 1994 Informationsminister in Russland, später Mitglied des Verteidigungsausschusses der Duma und Vorsitzender der Partei Liberales Russland, die er u. a. mit dem 2002 erschossenen Abgeordneten Wladimir Golowlew gründete. Er leitete eine Kommission, die die Sprengstoffanschläge auf Wohnhäuser 1999 untersuchte.