В июне 1955 года его вызвали в Москву, где руководство объявило о его назначении военным, военно-морским и военно-воздушным атташе Советского Союза в Иране.
Три года проработал Григорий Иванович руководителем атташата. Период был сложный, обострилась внутренняя, военно-политическая обстановка в стране. Падение прогрессивного правления доктора Моссадыка, разгром народной партии Ирана, разгул репрессий в отношении народников, перманентное введение военного положения накладывало свой отпечаток и на работу военных дипломатов.
Командировка завершилась в апреле 1958 года. Руководством она была оценена положительно. Долина вызвал к себе первый заместитель начальника ГРУ, Герой Советского Союза генерал-полковник Хаджи-Умар Джиорович Мамсуров. В ту пору он курировал в военной разведке весь Восток.
— Вот твой отчет по работе в Иране, а вот моя резолюция на нем, — сказал Мамсуров.
Григорий Иванович прочитал: «Полковника Долина Г.И. назначить начальником 1-го направления 4-го управления». Что и говорить, резолюция отличная.
— Часто ты видел такие резолюции? — поинтересовался первый заместитель.
— Товарищ генерал-полковник, я в центральном аппарате поработал не много. Поэтому не очень-то сведущ, какие резолюции здесь накладываются.
Хаджи Мамсуров улыбнулся:
— Дело не в резолюции, Григорий Иванович, просто ты должен знать, что мы тебя по-настоящему ценим.
Так начался новый период в жизни и службе полковника Долина — работа в Центральном аппарате ГРУ. Она заняла 28 лет.
Начальник политотдела ГРУ
Шесть лет до начала 1964 года Григорий Иванович Долин последовательно занимал должности начальника 1-го направления 4-го управления, потом заместителя начальника этого управления. В период работы в 4-м управлении начальниками были генерал-майоры Ляхтеров, Кисленко, Зотов. Запомнились генерал-майор Ляхтеров и генерал-лейтенант Павел Петрович Мелкишев. Их отличала высокая общая культура, профессионализм, уравновешенность, умение выслушать подчиненного и принять выверенное разумное решение. Три с половиной года Долин был заместителем у генерал-лейтенанта Мелкишева, человека очень организованного, доброго и немногословного. Другого не пожелаешь. Казалось бы, все складывалось самым лучшим образом.
И вдруг в январе 1964 года кандидатура полковника Долина предлагается на должность секретаря парткома ГРУ. Откровенно говоря, это была не очень приятная неожиданность прежде всего для самого Григория Ивановича. Он никогда не видел себя па выборной партийной работе. К тому же, как выяснилось, Главное политическое управление выступило против. У них был свой кандидат.