С 1975 по 90-е годы Виктор Третьяков возглавлял Архангельский облисполком. При нём активно развивалось дорожное строительство, были построены школы в районах области, Дворец пионеров, здание Северного народного хора, Северодвинский драмтеатр. Виктор Третьяков внёс большой вклад в развитие новых отраслей промышленности и культуры региона.
Екатерина Прокопьева, председатель Архангельского областного Собрания депутатов:
«Он был одним из основателей создания Ломоносовского фонда. И эти шаги говорят о том, что понимание важности, на какой земле мы живем, чьё наследие мы продолжаем, чьи великие дела мы должны продолжать — это слова, которые не просто в словах, а на деле остались нам от Виктора Михайловича».
Светлана Коваль, заслуженный учитель России:
«Это был замечательный человек. Если говорить о вкладе, я думаю, что его вклад ещё до конца не оценён. Что он сделал для области в очень сложные годы. Сейчас многие вещи — они прорастают. В частности, это развитие Котласского, Архангельского и Соломбальского в то время ЦБК, можно и сегодня проводить эту историю».
А ещё во многом благодаря Виктору Третьякову на федеральном уровне была обоснована необходимость отнести районы и города Архангельской области к территориям, приравненным к районам Крайнего Севера.