Губернатор Тверской области. Родился 27 ноября 1962 года в Москве. В 1979 году окончил школу № 69 с углубленным изучением английского языка. В 1986 году окончил Московский физико-технологический институт, факультет управления и прикладной математики, и поступил в аспирантуру института.
1986-1988 годы - работает в Научно-исследовательский институт автоматических систем (НИИАС), в отделении микроэлектронных бортовых систем. За время работы опубликовал не один десяток научных трудов.
В 1989 году участвовал в создании кооперативов «Микрокард» и «Гирвас», а впоследствии, и предприятия «Микродин», специализировавшихся на программном обеспечении и поставках вычислительной техники. С 1990 года входит в состав Совета директоров АО «Микродин».
С 1990 по 1993 год – заместитель начальника Управления межотраслевого коммерческого банка «Ресурс Банк».
С 1993 по 1995 год – заместитель Председателя правления Русского акционерного торгового бака «РАТО Банк».
В 1994 году – член Совета директоров АМО «ЗИЛ» и «Пермские моторы».
С марта по декабрь 1995 года – президент-председатель Правления МКБ «Ресурс Банк».
С января по сентябрь 1996 года – генеральный директор АООТ «Интеррос».
С 1996 по 2000 год – первый заместитель генерального директора РАО «Норильский никель». С 2001 по 2002 год – первый заместитель генерального директора, Первый вице-президент, член Правления и Совета директоров ОАО ГМК «Норильский никель», член Правления РАО «Норильский никель».
В декабре 1999 создал и возглавил общественную организацию «Ассоциация менеджеров», Президентом которой является по настоящее время.
В октябре 2002 год назначен Заместителем Председателя Государственного комитета РФ по физической культуре и спорту. На этом посту курировал финансово-экономическую, материально-техническую и инвестиционную политику в области физической культуры и спорта.
21 декабря 2003 года победил на выборах губернатора Тверской области. Вступил в должность 30 декабря 2003 года. Покинул пост губернатора в 2011 году.
Женат. Жена – Алла Альбертовна Зеленина. В семье Зелениных четверо детей: дочери Алина (1997 г.р.) и Галина (1999 г.р.) и сыновья Артем (2001 г.р.) и Роман (2004 г.р.).