Справа Сташинського вплинула на тактику Радянського Союзу в холодній війні і змусила КДБ відмовитися від широкомасштабної практики убивств за кордоном. Вона ж зруйнувала кар’єру Александра Шелепіна, який плекав надію заступити Микиту Хрущова й Леоніда Брєжнєва на вершині влади. Крім того, історія Сташинського серйозно вплинула на юридичну практику в Західній Німеччині — німецькі суди почали по-іншому ставитися до справ проти нацистських злочинців. Спираючись на прецедент Сташинського, підсудні будували захист на тому, що вони просто виконували накази, а головні винуватці — ті, хто ці накази віддавав. Врешті-решт, законодавці змінили закон, щоб нацистські злочинці не могли розігрувати «партію Сташинського».