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

Женат, воспитывает сына.