Власенко выиграл мартовские выборы в Калининградскую областную Думу по партийным спискам. Бизнесмен уже работал в органах власти — в правительстве прежнего губернатора Георгия Бооса возглавлял Министерство по промышленной политике, развитию предпринимательства и торговли Калининградской области.
Изначально Власенко прочили место спикера областной Думы, однако «Единая Россия» выдвинула на это место зампредседателя регионального правительства Марину Оргееву. По данным ИА REGNUM, Николай Власенко получит место в Совете федераций. Эксперты журнала «Финанс» в феврале 2011 года оценили состояние Николая Власенко в 7,6 млрд рублей.
В настоящее время Калининградскую область в Совете Федерации
представляет Николай Тулаев, который является членом Совфеда с 2000 года. Срок
полномочий Тулаева завершается в марте 2011 года.