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

В сентябре 1921 года Григорий Сыроежкин был переведен из Реввоентрибунала Республики в Контрразведывательный отдел (КРО) ВЧК. Принимал непосредственное участие в операции «Синдикат-2», направленной на разгром савинковской террористической организации «Союз защиты Родины и свободы».

… От Менжинского и Артузова Сыроежкин получил задание: под фамилией Серебрякова он долджен был пересечь польскую границу, выйти на контакт с польской разведкой и от имени легендированной чекистами организации «Либеральные демократы» передать ей ряд документов, подтверждающих наличие в Советской России влиятельной группы заговорщиков, готовых свергнуть при иностранной помощи советскую власть.

Советско-польскую границу разведчик преодолел без труда и благополучно добрался до Вильно, отторгнутого панской Польшей у Литвы. Однако на оживленной улице города Сыроежкин столкнулся с неким Стржелковским, с которым он ранее работал в ревтрибунале 9-й армии и которого не без его участия отчислили оттуда за моральное разложение. Поляк сразу же узнал разведчика. В беседе он рассказал, что недавно переселился в Польшу, но остался без работы и бедствует. Григорий в ответ наспех придумал, будто он разочаровался в советской власти, порвал с ней и решил уйти «куда глаза глядят».

Расстались они нормально, договорившись о новой встрече. Тем не менее вскоре после этого случая Григорий был задержан и доставлен в полицию. Там уже находился Стржелковский, донесший на него. Разведчик в ответ на предъявленные обвинения заявил, что Стржелковский — полностью разложившийся элемент, пьяница и наркоман, который мстит ему по личным мотивам. Зная Стржелковского с самой отрицательной стороны, полицейские отпустили Сыроежкина и даже извинились перед ним. Успешно прошла и его встреча с капитаном польской разведки Секундой. Поляк выразил удовлетворение полученной информацией и принес извинения за «недоразумение с полицией».

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

Однако в Вильно Сыроежкина встретил не капитан Секунда, а другой офицер польской офензивы (разведки) капитан Майер. Когда Сыроежкин передал ему привезенные материалы, Майер откровенно обрадовался липовому приказу. Григорий, видя такую реакцию, намекнул ему об оплате полученных сведений. Капитан, не колеблясь, выложил кругленькую сумму и сказал:

— Только вот распишитесь здесь, пожалуйста, пан Сыроежкин.

— Я уж и забыл, когда был Сыроежкиным, — обиженно сказал Григорий. — И называть меня этим именем — большой грех, пан капитан.