Последние 7 лет Анатолий Векшин отвечал за внутреннюю политику Мурманской области, причем приступил к этой деятельности в 30 лет, став самым молодым на тот момент руководителем такого ранга в стране.
На вопрос о том, чем занимается политический вице-губернатор, Анатолий Векшин отвечает: "Всем. Иными словами, владеть повесткой - от настроений в коллективах до рассматриваемых Думой законопроектов, от параметров бюджета до результатов соцопросов, от ситуации в местных администрациях до переговоров в московских офисах крупных компаний и так далее".
Анатолий Векшин считает, что между муниципальными властями и жителями должен быть налажен активный диалог, поскольку подавляющее большинство жалоб и нареканий приходится на полномочия муниципалитетов. Открытость местной власти позволяет, по мнению вице-губернатора, решать проблемы на месте "на земле, не поднимая на уровень области".