The consulate mentioned once that unless that stamp is canceled, I will not be able to leave Russia
I guess it is sort of outdated info. I know a man who has such a stamp in his passport but still entered and leaved the country many times without any hindrance.