В одном из сталинских «расстрельных списков», размещенных в интернете, фамилия Сташевского стоит под номером 84. Список подписал начальник 8-го отдела ГУГБ НКВД СССР старший майор государственной безопасности Цесарский (см.: http://stalin.memo.ru/spiski/pg02229.htm со ссылкой на Архив Президента Российской Федерации. Оп. 24. Д. 410. Л. 229). Место захоронения Сташевского – Донское. Берзин, его начальник по военной разведке и соратник по войне в Испании, в момент расправы над Сташевским был еще жив и на свободе. Однако он ничем уже не мог помочь, так как находился под домашним арестом.