В августе 2006 года Аленичев вступил в партию «Единая Россия», был советником председателя высшего совета партии «Единая Россия» Бориса Грызлова. 14 июня 2007 года был избран на должность представителя от Омской области в Совет Федерации, в которой пробыл до 2010 года.