We're talking about two countries that are still technically at war with each other, at the peak of cold war when such niceties as "legality" didn't stop anyone

We're talking about two countries that are still technically at war with each other, at the peak of cold war when such niceties as "legality" didn't stop anyone. "Illegal" is meaningless here.