У Владимира Терентьева большой опыт работы на аналогичных должностях. С 2012 по 2018 годы он уже занимал должность руководителя Аппарата Администрации Самары, а с 2018 по 2021-й - работал первым заместителем вице-Губернатора – руководителем Администрации Губернатора Самарской области, а также вице-губернатором – руководителем Администрации Губернатора Самарской области.
С 2021 года он возглавлял крупнейшее подведомственное предприятие Правительства Самарской области - ГКП «АСАДО», которое содержит областные дорог, а также занимается их уборкой и ремонтом.