Валерий Новоженин родился 24 ноября 1969 года. В 1992 году окончил Оренбургский сельскохозяйственный институт по специальности "Агрономия". Более 20 лет проработал в агропромышленном комплексе области. До назначения на должность заместителя министра возглавлял в министерстве управление по развитию малых форм хозяйствования, сельских территорий, перерабатывающей промышленности, регулированию земельных отношений.