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