Логика лубянских коллег была ему вполне доступна: раз начальники поголовно оказались врагами, то их подчинённый тоже подлежит чистке. И уже 26 февраля Сыроежкин предстал перед Военной коллегией Верховного Суда СССР. В эту ночь на её заседаниях были приговорены к высшей мере состоявшие в Политбюро В. Я. Чубарь, С. В. Косиор, П. П. Постышев, а также ряд видных чекистов… Почётную компанию высокопоставленных смертников пополнил и «польский шпион» Сыроежкин, расстрелянный немедленно по вынесении приговора.
Ровно 19 лет спустя, в феврале 1958 г., состоялась реабилитация — та же Военная коллегия Верхсуда постановила считать Сыроежкина невиновным. Самые страшные свои дела он совершил на рубеже 20 — 30-х годов, а в эту эпоху прокуроры с расследованиями практически не совались. Поэтому награждённый орденом Ленина испанский советник, о котором уцелевшие коллеги говорили только хорошее, логично и легко превратился в героического чекиста-разведчика. О Сыроежкине были написаны книга и многочисленные очерки, где практически ничего не говорилось о том, чем он на самом деле занимался в Сибири, Белоруссии и Ленинграде.
Сотрудники госбезопасности подробно писали об его участии в операции по обезвреживанию Савинкова и испанской командировке (в недавней малограмотной книжке красноярского полковника КГБ В. М. Бушуева «Грани. Чекисты Красноярья от ВЧК до ФСБ» на голубом глазу повествуется, как Сыроежкин героически погиб при исполнении интернационального долга, совершая подвиги «над небом Испании»!), а целое десятилетие между этими страницами оставалось тёмным пятном[340]. Только в «Очерках советской внешней разведки», вышедших в 1996 г., авторы рискнули вскользь заметить, что, дескать, неизвестно, были ли шпионами «разоблачённые» при участии Сыроежкина якутские торговцы. В остальном действия Сыроежкина трактуются его наследниками как исключительно высокополезные и героические.
Последний штрих в посмертную канонизацию Сыроежкина — выпуск от имени ФСБ России именной почтовой марки, появившейся в апреле 2002 г. На ней портрет героя-чекиста и… ошибочная дата смерти. Очень по-советски!