А вот другой интересный факт из биографии Якеменко. За несколько дней до выборов в Госдуму в газете «Известия» (№ 234 от 14 декабря 1999 г.) появилось открытое письмо от некоего гражданина Якеменко В. Г., который выступал против оппозиционного Кремлю блока «Отечество – Вся Россия» во главе с Юрием Лужковым и Евгением Примаковым. Автор писал, что на него напали «сторонники Примакова» и нанесли ему черепно-мозговую травму в подъезде его собственного дома. Это было первое публичное выступление Якеменко, связанное с политикой.
* * *
«Освободить Якеменко Василия Григорьевича от должности руководителя Федерального агентства по делам молодежи по его просьбе», – говорится в распоряжении правительства, подписанном Дмитрием Медведевым. Новым главой «Росмолодежи» был назначен Сергей Белоконев, активный участник молодежных организаций «Наши» и «Идущие вместе», а в 2007 году он входил в избирательный штаб «Единой России». С апреля 2009-го по сентябрь 2011 года был секретарем отделения «Единой России» в Смоленской области. Ранее предполагалось, что ведомство может возглавить член президиума «Конгресса русских общин», помощник вице-премьера Дмитрия Рогозина Александр Босых. Он попадал в поле зрения СМИ, когда ударил девушку на уличной акции в поддержку панк-группы Pussy Riot. Сам Босых впоследствии заявил, что девушку не бил, а всего лишь «слишком сильно» ее толкнул.
В январе 2012-го Якеменко сам заговорил о предстоящей отставке, уклонившись, однако, от ответа на вопрос о сроках. По данным информированных источников, его желание покинуть свой пост обострилось после смены руководства Администрации Президента. По слухам, не сложились отношения с пришедшим вместо Суркова новым замглавы ведомства Вячеславом Володиным. Тогда же в числе возможных преемников Якеменко называли экс-депутата Госдумы, комиссара «Наших» Сергея Белоконева, сына вице-премьера Дмитрия Рогозина – эксперта аппарата Госдумы и замгендиректора холдинга «Промтехнологии» Алексея Рогозина (Рогозин-старший назвал эти сообщения «чушью») и Никиту Иванова, работавшего ранее в Фонде эффективной политики, Администрации Президента и аппарате «Единой России».
Василий Якеменко занялся политикой в начале 2000-х. В мае 2000 года он организовал и возглавил пропрезидентское молодежное движение «Идущие вместе». Первая заметная акция состоялась в 2001 г.: большой молодежный митинг на Васильевском спуске в поддержку Владимира Путина. На митингующих были майки с его портретом. Под знаменем Путина «Идущие вместе» потом еще много чего делали – клеймили московские власти за то, что те разрешили корриду, спускали книги писателя Сорокина в бутафорский унитаз, бросали на землю портреты российских оппозиционеров со штампами «предатель».