В политику Векшин пришел из бизнес-структур. В Мурманск он приехал из Москвы в 2012 году, начав с должности первого заместителя руководителя Аппарата Правительства Мурманской области. Вице-губернатором проработал шесть лет. До назначения нового заместителя главы региона этими обязанностям займется министр по внутренней политике и массовым коммуникациям Мурманской области Глеб Шинкарчук.