Проведенным в 1955—1956 гг. дополнительным расследованием установлен ряд новых существенных обстоятельств, свидетельствующих, что К.А. Стуцка был арестован, а затем подвергнут высшей мере наказания (расстрел 17 января 1938 г.) необоснованно. Дела в отношении Я.Э. Рудзутака, Я.И. Алксниса, Э.Ф. Аппоги, Г Г. Бокиса, В.Г. Кнорина, И.А. Федорова, Ю.И. Гродиса, с кото-
рыми Константин Андреевич якобы был связан по антисоветской деятельности, к тому времени были прекращены за отсутствием в действиях обвиняемых состава преступления.
Осужденный за участие в той же антисоветской организации корпусной комиссар М.Я. Апсе в суде виновным себя не признал, заявив, что на предварительном следствии он вынужден был оклеветать себя и других лиц, в том числе и Стуцку, в результате применения к нему мер физического воздействия. При этом Апсе утверждал, что он Стуцку вообще не знал и никогда с ним не встречался. В показаниях комкора Р.П. Эйдемана, которого Стуцка назвал своим вербовщиком, последний вообще не упоминается.
Признательные показания К.А. Стуцки кулаками и дубинкой выбивали от него на предварительном следствии сотрудники особого отдела УНКВД по Ленинградской области Рассохин и Кордонский. И не только от Стуцки —таким образом поступали они и по отношению к десяткам других арестованных командиров и политработников Красной Армии. В 1941 г., за все эти злоупотребления Рассохин и Кордонский были осуждены к нескольким годам лишения свободы.
Допрошенные по делу Рассохина и Кордонского свидетели — их бывшие сослуживцы по особому отделу Лещенко, Емельянов, Галактионов и Лавров в один голос утверждали, что дело К.А. Стуцки было сфальсифицировано. Показания названных выше А.И. Межака, А.И. Земита, И.И. Кальвана не могут являться доказательством виновности К.А. Стуцки ввиду их противоречивости, а также и потому, что следствие по их делам вели все те же Рассохин и Кордонский. Будучи привлеченным к уголовной ответственности, Рассохин показал, что по показаниям «...арестованного Межака были арестованы десятки латышей неосновательно...»
На запрос Главной военной прокуратуры из партийных архивов поступили ответы, суть которых сводилась к одному — Кирилл Андреевич Стуцка ни в каких антипартийных оппозиционных группировках и организациях не состоял и партийных взысканий не имел. Партийный билет у него был изъят при аресте, а из партии он исключен только после заключения в тюрьму.
Определением Военной коллегии от 20 июня 1956 г. К.А. Стуцка посмертно реабилитирован.
