С 8 апреля 1984 года по 14 января 1989 года — первый секретарь Приморского крайкома КПСС. Сменил на этом посту В.П. Ломакина. При нём во Владивостоке был построен мусоросжигательный завод: Гагаров лично летал в Чехословакию (где в то время работал советским послом Ломакин) за документацией для него. Также сыграл значительную роль в создании владивостокского яхт-клуба «Семь футов». Делегат XXVII съезда КПСС (1986).