Губернатор Кузбасса Аман Тулеев назначил Алексея Зеленина своим заместителем и руководителем аппарата региональной администрации. До этого Зеленин занимал пост начальника департамента молодежной политики и спорта Кемеровской области.
О кадровой перестановке сообщили в обладминистрации. Алексей Зеленин возглавлял департамент с 2000 по 2009 год. Затем перебрался в Кемеровский государственный университет, где с июля 2012 года чиновник занимал должность проректора по молодежной и социальной политике, довузовскому и дополнительному образованию. После отъезда Антона Собянина в Москву Зеленин вновь стал начальником департамента молодежной политики и спорта.
С 2010 года по сентябрь 2013 года аппаратом администрации Кемеровской области руководила Ольга Елина. На первой сессии Совета народных депутатов Кемеровской области четвертого созыва она была избрана главой аппарата кузбасского парламента.