Кстенин Вадим Юрьевич родился 12 июня 1975 года в поселке Саулкрасты Рижского района Латвийской ССР. В 1997 году окончил Воронежскую государственную архитектурно-строительную академию по специальности «автомобильные дороги и аэродромы».
С 1997 года по июль 2008 года работал в ОАО «Воронежнефтепродукт».
С июля 2008 года по сентябрь 2008 года - заместитель руководителя управления муниципального заказа администрации городского округа город Воронеж, руководитель управления бюджетной реформы и реализации муниципальной бюджетной политики администрации городского округа город Воронеж.
С октября 2008 года по август 2009 года - руководитель управления бюджетной политики и организации закупок для муниципальных нужд.
С августа 2009 года – руководитель департамента жилищно-коммунального хозяйства администрации городского округа город Воронеж.
С ноября 2009 года по январь 2010 года – заместитель генерального директора – руководителя управления по вводу объектов в эксплуатацию казенного предприятия Воронежской области «Единая дирекция капитального строительства и газификации».
1 февраля 2010 года указом губернатора Воронежской области назначен на должность руководителя управления жилищно-коммунального хозяйства и энергетики Воронежской области.
Женат, воспитывает сына.