Родился 21 декабря 1949 года в Западно-Казахстанской области. Русский.
Отец – Зеленцов Александр Фокеевич, музыкант. Мать – Чемоданова Александра Ивановна, зоотехник.
Окончил историко-филологический факультет Уральско­го педагогического института им. А.С. Пушкина (1975), учи­тель русского языка и литературы.
С 1976 года – декан факультета общественных профессий Уральского педагогического института им. А.С. Пушкина. С 1986 года – директор Дворца культуры железнодорожни­ков, впоследствии Дворца культуры молодежи.
С 1999 года по настоящее время – директор Западно-Казахстанского областного русского драматического театра им. А. Островского (Уральск).
Депутат Промышленного района г. Уральск (выдвигался Уральским отделением железной дороги, 1985–1986).
Награжден Почетной грамотой Президента РК (2001). Мәдениет қайраткері (2010).
Воинское звание – старшина в запасе.
Идеал политического деятеля – Н.А. Назарбаев.
Прогноз будущего Казахстана – «Развитая, цивилизован­ная страна».
Хобби – охота, рыбалка.
Литературные пристрастия – классическая литература.
Женат. Супруга – Кузьмичева Марина Викторовна, препо­даватель музыки. Дочь – Зеленцова Валентина (1976 г. р.); сын – Зеленцов Игорь (1980 г. р.).