Герберт Александрович знал многих выдающихся маршалов и генералов, связанных с ракетными войсками.
Несколько раз ему довелось кратко общаться с Маршалом Советского Союза С. С. Бирюзовым, в годы войны командовавшим армиями, начальником штаба Южного фронта, в 1962–1963 годах командовавшим РВСН, а с 1963 года исполнявшим должность начальника Генерального штаба. Г. А. Ефремову запомнились его точные, глубокие оценки ракетной техники. К сожалению, 19 октября 1964 года Герой Советского Союза начальник Генерального штаба Маршал Советского Союза С. С. Бирюзов погиб в авиационной катастрофе вблизи Белграда. Йосип Броз Тито присвоил Бирюзову (участвовавшему в освобождении Югославии, а потом там погибшему) звание Народного героя Югославии посмертно.
Маршала Р. Я. Малиновского, занимавшего пост министра обороны в 1957–1967 годах, Герберт Александрович несколько раз видел и слышал на различных совещаниях и собраниях, куда брал его В. Н. Челомей. Лично с ним самим ему общаться не довелось, но запомнился маршал своей резолюцией, наложенной им на письмо главкома ВМФ, в то время адмирала флота С. Г. Горшкова. Об этом говорилось в главе «Крылатые ракеты».
Надо ли говорить, какой резонанс вызвала эта резолюция и на флоте, и в министерстве, и в ОКБ-52. В то же время и С. Г. Горшков, и В. Н. Челомей, и министр С. А. Афанасьев поддерживали создание новых противокорабельных ракет, но финансирование направления на несколько лет было прекращено. Руководству ОКБ-52 — ЦКБМ пришлось приложить немало сил, чтобы при отсутствии финансирования сохранить это направление на должном уровне.
С маршалом К. С. Москаленко — неоднозначной фигурой на советском военном Олимпе, недолго командовавшим РВСН сразу после их образования, Г. А. Ефремов почти не общался, зато знал, что с ним был хорошо знаком и даже дружен В. Н. Челомей, и позднее один из родственников Москаленко, вероятно племянник, был принят на работу в ЦКБМ.
С Маршалом Советского Союза Н. И. Крыловым, возглавившим РВСН после смерти С. С. Бирюзова, ему довелось общаться не много, как мало с ним общался и В. Н. Челомей, но запомнилась дружба маршала с конструктором, бывшим фронтовиком С. М. Маркманом из Филей. Когда они встречались, то начинали с удовольствием тесно общаться. Однажды, при демонстрации сборки модернизированной УР-100, в жаркую погоду, когда Крылов даже был вынужден снять свой мундир с маршальской звездой и двумя Золотыми Звёздами, он в шутку предложил Маркману поменять свой мундир на его лёгкое «дачное» облачение.
Самые тёплые отношения и предельное взаимопонимание сложились и у В. Н. Челомея, и у Г. А. Ефремова с главным маршалом артиллерии, командовавшим РВСН после Н. И. Крылова — с 1972 по 1985 год, — В. Ф. Толубко. Его отличали широкая образованность, аналитический склад ума, быстрота мышления, глубокое и всестороннее знание проблем, имевшихся в РВСН.
В свои последние годы В. Ф. Толубко внимательно следил за испытаниями ракеты «Метеорит» и высказывал аргументированное мнение о необходимости иметь эту систему, под названием «Метеорит-Н», в составе войск РВСН.
«Миролюбивая» политика Горбачёва поставила крест и на планах Толубко, и на судьбе самой выдающейся системы крылатых ракет «Метеорит».
Много пришлось общаться Г. А. Ефремову с Маршалом Советского Союза А. А. Гречко (1903–1976), занимавшим пост министра обороны в 1967–1976 годах. Гречко связывали старые дружеские отношения с Брежневым, самые тёплые отношения были у него и с Челомеем. Чувствовалось, что решительный, строгий и даже жёсткий Гречко испытывал по отношению к конструктору восхищение и даже преклонение.
По достоинству оценив идеи, воплощённые в стратегической и противокорабельной крылатых ракетах, Андрей Антонович к любым предложениям В. Н. Челомея относился с безусловной поддержкой и оказывал ему всяческое содействие.
Однажды, уже после того как А. А. Гречко стал министром обороны, на территорию ЦКБМ в Реутово приехал автобус, полный генералов. Рядом с ним двигались несколько «волг» и «чаек» с генерал-полковниками и маршалами. Так, заранее договорившись с Челомеем, Гречко решил познакомить командование Вооружённых сил с последними достижениями в области ракетостроения.
Всемерная поддержка А. А. Гречко, его замов и помощников В. Н. Челомея, конечно, стоила очень многого.