On a more serious note, yeah, lots of image editing went on during the Soviet Union, and for that matter in other countries too. I suspect it was either done using the negatives or a very clever chap with a paintbrush.
Ah, here we are, there's a link for everything these days:
http://en.wikipedia.org/wiki/Photo_manipulation