В конце мая 2012 года стало известно, что Якеменко намерен заняться новым политическим проектом – созданием «Партии власти», не связанной с движением «Наши». Целью партии, по его словам, станет проведение реформ, в которых нуждаются «люди будущего» – молодежь из разных социальных слоев в возрасте 25–30 лет.
Партия Якеменко будет критиковать власти, но с небольшим отступлением – неприкасаемым останется президент Владимир Путин, утверждали в окружении чиновника. Главная цель Якеменко – не дать молодежи в регионах подпасть под влияние оппозиции.
«Это будет идеология в духе «Путин в кольце врагов». То есть будут лояльны президенту, а вот остальных, особенно на региональном уровне, будут жестко критиковать», – рассказал собеседник из окружения основателя прокремлевского движения «Наши».
Над проектом помимо самого Якеменко работают лидер сворачиваемого проекта «Наши» Никита Боровиков, председатель комиссии по делам молодежи в Общественной палате Мытищинского муниципального района Евгений Акимов и депутат Совета депутатов Мытищинского района Иван Петрин.
Пока есть два рабочих варианта названия партии: «Умная Россия» и «Единая неделимая». О том, что движение «Наши» закроют или реформируют, СМИ писали давно. Федеральный комиссар «Наших» Мария Кислицына опровергла эти слухи, отметив, что должен состояться ежегодный съезд движения, который, как утверждали источники, и окажется съездом новой партии.
«На госслужбу возвращаться не планирую, во всяком случае, в ближайшие пять лет. Полностью хочу посвятить себя конструированию проекта «Партии власти», – заявил Якеменко. Он уточнил, что планирует с новой партией участвовать в выборах всех уровней. «Мы будем участвовать во всех выборах: муниципальных, губернаторских, выборах мэров городов. Также мы будем баллотироваться на новых выборах в Госдуму. И на госслужбу если я и попаду, то только на выборную должность через такие выборы», – подчеркнул он.
В марте 2011 года избитый осенью 2010 года журналист «Коммерсанта» Олег Кашин обвинил Якеменко в том, что якобы именно он организовал нападение. Глава «Росмолодежи» в ответ подал на журналиста в суд, но Хамовнический суд Москвы отказал в удовлетворении иска Якеменко к Кашину о защите чести, достоинства и деловой репутации. Впрочем, обидчики Кашина так и не были найдены.