Но в марте 1954 года служба его действительно делает резкий поворот: полковника Григоренко назначают заместителем старшего советника КГБ в Венгрии, и он отправляется в Будапешт. Хотя, насколько резким был этот поворот и какие задачи решал Григорий Фёдорович на территории дружеского государства, мы сейчас можем только гадать. Спецслужбы стран, которые вскоре объединятся Варшавским договором, активно взаимодействовали, обменивались информацией, помогали друг другу, проводили какие-то совместные мероприятия. Думается, что богатый опыт советника с Лубянки принёс венгерским коллегам немалую пользу. Вот только почему-то на той же самой Лубянке, в КГБ при СМ СССР, равно как и на Старой площади, в ЦК КПСС, к этому опыту далеко не всегда прислушивались. А ведь в то самое время обстановка в Венгерской Народной Республике резко ухудшалась, о чём в Москву сигнализировали и из советского посольства, и из представительства КГБ. Однако эти рекомендации должным образом восприняты не были…
Те драматические дни сблизили Григоренко с Чрезвычайным и Полномочным Послом СССР в Венгрии Юрием Владимировичем Андроповым. Полковник не только докладывал послу оперативную обстановку, но и откровенно обсуждал с ним происходящее. Очевидно, что тогда они смогли по достоинству оценить друг друга, и эти оценки вспомнились много лет спустя.
Описывать события кровавого мятежа, вспыхнувшего на территории Венгрии в октябре 1956 года, мы не будем. Для нас достаточно знать, что колонна советских войск, в которой ехал Григоренко, попала под обстрел — и он был тяжело ранен в голову… Госпиталь во Львове, госпиталь в Москве… Ничего, излечился — хотя остались отметины на лице — и возвратился в строй. Сначала — начальником отдела во 2-е Главное управление КГБ, в контрразведку, потом, в 1959 году, опять во внешнюю разведку.
С 1965 года Григорий Фёдорович стал первым начальником так называемой Второй службы ПГУ КГБ при СМ СССР, впоследствии получившей название «Управление внешней контрразведки» — Управление «К». Служба эта создавалась по его инициативе…
А в 1969 году в кабинете полковника Григоренко раздался звонок Председателя КГБ СССР Андропова. Разговор был короток: «Чего не заходишь? Я здесь уже два года». Вспомнилось то самое общение в прекрасном городе на берегах Дуная! При встрече Юрий Владимирович предложил Григорию Фёдоровичу стать первым заместителем начальника контрразведки — 2-го Главного управления КГБ. Его начальником, кстати, в ту пору был генерал-полковник Георгий Карпович Цинёв
