Hans mest kjente offer, Stepan Bandera, var en ukrainsk politiker i spissen for (OUN) og grunnlegger av (UPA). Stasjinskyj drepte i 1959 Bandera med en noe forbedret versjon av drapsvåpenet fra 1957; en spesialpistol laddet med glasskuler som inneholdt kaliumcyanid, etter ordre som kom fra Nikita Khrusjtsjov og direktøren for KGB, Aleksander Sjelepin.