Работая в основном по делам «Синдикат-2» и «Трест», Сыроежкин одновременно систематически привлекался к выполнению и других заданий. В частности, в 1924 году он руководил ликвидацией банды Даниила Иванова, перешедшей на территорию Белоруссии в районе Столбцов.

Осенью 1925 года Сыроежкин был направлен в распоряжение полномочного представительства ОПТУ по Северо-Кавказскому краю. В те времена в этом регионе широко распространился бандитизм. Бандиты нападали на нефтепромыслы, поезда, убивали советских работников, учителей. Вооруженные налеты они совершали и на предместья Грозного. В составе оперативно-разведывательного отряда Сыроежкин участвовал в выявлении и ликвидации наиболее активных головорезов. Опираясь на помощь бойцов местной самообороны, отряд чекистов сумел успешно провести ряд операций по разоружению бандформирований.

В 1928 году Сыроежкин был командирован в Якутию, где японские агенты из числа бывших белогвардейцев готовили вооруженное восстание с целью создания марионеточного правительства и отделения Якутии от СССР. Благодаря успешной контрразведывательной операции, проведенной Сыроежкиным и его подчиненными, заговор был ликвидирован.

…Чекистам были хорошо известны имена заговорщиков, однако жили они в прекрасно охраняемых торговых факториях. Чтобы операцию по их задержанию провести одновременно, Сыроежкин разделил свой оперативный отряд на несколько групп. Сам он с помощником и проводником-якутом направился в факторию, где укрывался руководитель заговора — бывший кадровый офицер царской и колчаковской армий штабс-капитан Шмидт. Представившись ревизором Потребсоюза и предъявив соответствующие документы, Григорий начал знакомиться с делами фактории. На третий день, попросив Шмидта проводить его до околицы, Сыроежкин, обладавший огромной физической силой, арестовал его.

В 1929 году вспыхнул вооруженный конфликт на Китайско-Восточной железной дороге (КВЖД), связывавшей кратчайшим путем Сибирь с Дальним Востоком. Сыроежкин был направлен в Бурятию, где возглавил оперативный отряд по борьбе с местными бандитами. Одновременно чекисты совершали рейды по тылам китайских войск.

В 1930—1931 годах по просьбе монгольских коллег Сыроежкин участвовал в операциях против банд в Ойратии, на севере Монголии.

В 1932 году коллегия ОПТУ наградила Сыроежкина именным оружием. В том же году, как имеющий большой опыт борьбы с белогвардейским подпольем, он получает назначение на ответственную работу в Белоруссию, где руководит ликвидацией подпольных националистических организаций. За проявленное мужество награждается золотыми часами.

После Белоруссии Григорий Сыроежкин получает новое назначение, на этот раз — в Ленинград. Там он участвует в контрразведывательных операциях по ликвидации созданных германской разведкой шпионских и террористических групп. Эти группы действовали под прикрытием нескольких германских коммерческих представительств. При проведении оперативных мероприятий Сыроежкин выезжал по линии ИНО ОПТУ в Германию, Норвегию, Финляндию и Швецию для проведения встреч с агентурой. В Хельсинки, например, он провел конспиративную встречу с одним из бывших руководителей Кронштадтского мятежа Степаном Петриченко, который подробно информировал разведчика о военных приготовлениях на финляндскосоветской границе.

В 1936 году Григорию Сыроежкину за особые оперативные заслуги и боевые подвиги было присвоено специальное звание старшего майора госбезопасности, что соответствовало воинскому званию генерал-майора.