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