Вместе с другими чекистами Григорий Сыроежкин продолжал активно бороться с белогвардейским подпольем в Советском Союзе. В сентябре 1925 года он участвовал в операции «Трест» по выводу в СССР и аресту английского разведчика и авантюриста Сиднея Рейли. Последний был замешан, в частности, в так называемом «заговоре послов», направленном сразу же после Октябрьской революции на свержение советского правительства, в 1918 году заочно судим и объявлен «врагом трудящихся, стоящим вне закона РСФСР».
В операции «Трест» Сыроежкин действовал под именем Щукина — боевика ранее разгромленной чекистами «Монархической организации Центральной России» (МОЦР). Операция завершилась арестом Сиднея Рейли. Приговор, вынесенный международному авантюристу в 1918 году, был приведен в исполнение 5 ноября 1925 года.
Работая в основном по делам «Синдиката-2» и «Треста», Сыроежкин одновременно систематически привлекался к выполнению и других заданий. В частности, в 1924 году Григорий Сергеевич руководил ликвидацией банды Даниила Иванова, перешедшей на территорию Белоруссии в районе Столбцов.
Осенью 1925 года Сыроежкин был направлен в распоряжение полномочного представительства ОГПУ по Северо-Кавказскому краю. В те времена, как и сегодня, в этом регионе широко распространился бандитизм. Бандиты нападали на нефтепромыслы, поезда, убивали советских работников, учителей, женщин. Вооруженные налеты они совершали и на предместья Грозного. В составе оперативно-разведывательного отряда Сыроежкин участвовал в выявлении и ликвидации наиболее активных головорезов. Опираясь на помощь бойцов местной самообороны, отряд чекистов сумел успешно провести ряд операций по разоружению бандформирований.
В 1928 году Г. Сыроежкин был командирован в Якутию, где японские агенты из числа бывших белогвардейцев готовили вооруженное восстание с целью создания марионеточного правительства и отделения Якутии от СССР. Благодаря успешной контрразведывательной операции, проведенной Сыроежкиным и его подчиненными, заговор был ликвидирован.
… Имена заговорщиков чекистам были хорошо известны, однако жили они в прекрасно охраняемых торговых факториях. Свой оперативный отряд Сыроежкин разделил на несколько групп, чтобы операцию по задержанию заговорщиков провести одновременно. Сам он с помощником и проводником-якутом направился в факторию, где укрывался руководитель заговора — бывший кадровый офицер царской и колчаковской армий штабс-капитан Шмидт. Представившись ревизором Потребсоюза и предъявив соответствующие документы, Григорий начал знакомиться с делами фактории. На третий день, попросив Шмидта проводить его до околицы, Сыроежкин, обладавший огромной физической силой, арестовал его.
В 1929 году вспыхнул вооруженный конфликт на Китайско-Восточной железной дороге (КВЖД), кратчайшим путем связывавшей Сибирь с Дальним Востоком. Сыроежкин был направлен в Бурятию, где возглавил оперативный отряд по борьбе с местными бандитами. Одновременно чекисты совершали рейды по тылам китайских войск.
В 1930–1931 годах по просьбе монгольских коллег Сыроежкин участвовал в операциях против банд в Ойратии, на севере Монголии.
В 1932 году коллегия ОГПУ наградила Сыроежкина именным оружием. В том же году, как имеющий большой опыт борьбы с белогвардейским подпольем, он получает назначение на ответственную работу в Белоруссию, где руководит ликвидацией подпольных националистических организаций. За проявленное мужество награждается золотыми часами.