За выполнение заданий по вскрытию и ликвидации контрреволюционных организаций и повстанческих банд коллегией ОГПУ Г.С. Сыроежкин был награжден именным оружием — пистолетом системы „Маузер“.
Из Сибири Сыроежкин уезжает в начале 1932 года, получив новое назначение на ответственную работу в Белоруссию, где с его участием были вскрыты и ликвидированы крупные организации буржуазных националистов.
После поражения в открытой борьбе с Советской властью в период гражданской войны буржуазные националисты Белоруссии в большинстве своем эмигрировали в различные страны. Многие осели в Польше. Отсюда они начали вести подрывную работу против нашей страны. Для ее руководства в панской Польше в 1926 году был создан нелегальный центр под названием „Союз вызволения Белоруссии“ (СВБ), который забросил в Советскую Белоруссию матерых шпионов и националистов с заданием создать контрреволюционные повстанческие организации.
Органы ОГПУ разоблачили и ликвидировали эту антисоветскую организацию. Однако дальнейшие события показали, что многие ее участники не попали в поле зрения чекистов и продолжали контрреволюционную буржуазно-националистическую деятельность.
По заданию польской разведки создавались контрреволюционные повстанческие ячейки в Минске и других городах, куда вербовались выходцы из кулачества, разного рода „бывшие“.
Особое место националистами отводилось диверсионной деятельности, что, в частности, должно было облегчить военное вторжение на территорию БССР. Вражеская агентура систематически передавала в польскую разведку сведения о дислокации частей Красной Армии, о вооружении, настроениях среди личного состава, а также другие шпионские материалы.
Органы ОГПУ разгромили и эти контрреволюционные организации. За заслуги в их ликвидации Г.С. Сыроежкин в 1933 году награждается золотыми часами.
После Белоруссии Г.С. Сыроежкин получает новое назначение — в Ленинград. Нацистские разведчики действуют в городе под видом представителей германских концернов и фирм „Ашафенбург“, „Вальдгофф“ и „Тео-дор-Торер“, сотрудников германского консульства. Они не только собирают секретные сведения, но и намереваются вывести из строя порт и ряд промышленных предприятий города, совершить террористические акты.
Г.С. Сыроежкин руководит и лично участвует в ликвидации шпионских и террористических групп, созданных германской разведкой. Проводятся сложные комбинации, в ходе которых ему приходится выезжать в Германию, Норвегию, Финляндию, Швецию. С каждой новой операцией он набирается опыта, растет, становится все более вдумчивым и грамотным руководителем.
В 1936 году он был представлен к присвоению звания „капитан госбезопасности“, но рукой вышестоящего начальника слово „капитан“ перечеркнуто и написано „майор“. С добавлением: „Учитывая особые оперативные заслуги и боевые подвиги“. Это звание впоследствии было приравнено к воинскому званию „генерал-майор“.
Постоянные перемещения, полная опасностей и неожиданностей служба не дали возможности Григорию Сергеевичу создать крепкую семью. Обстоятельства сложились так, что спутницы своей беспокойной жизни он не нашел…
Григорий был человеком открытой, большой души, всегда готовый поделиться тем, что имеет, прийти на помощь другу. Его товарищи вспоминали, что, получив зарплату, он клал деньги обычно в корзину для бумаг на письменном столе, и если кто-либо просил взаймы, Григорий говорил: „Бери из корзины, в получку положишь обратно“. Большим удовольствием для него было делать подарки, подчас неожиданные, иногда людям, которых он совсем не знал. В трудные двадцатые годы бывали случаи, когда он отдавал свою зарплату или вещи встреченным на улицах женщинам с детьми. Хитрый, изобретательный и смелый в оперативных делах, он был добродушен и прост в делах житейских,
Борис Игнатьевич Гудзь — бывший соратник Сыроежкина, а в годы „Синдиката“ и „Треста“ совсем еще молодой оперативный работник, вспоминает:
— Ростом он был немного выше среднего, но мощь исходила из всего его облика. Руки крепкие, и хотя в молодости, когда он выступал в цирке, ему сломали правую руку, она у него была очень сильной. Буйная русая шевелюра с есенинским чубом. Во многом, хотя и умел сдерживаться, был человеком настроения, отсюда часто менялось выражение глаз. Любил веселые шутки, анекдоты, но держался скромно, иногда даже застенчиво. Да, он был смелым и сильным оперработником, способным действовать в самой сложной обстановке. Был умен, опытен и, хорошо усвоив требования конспирации, никогда не делился деталями дел, в которых участвовал.