The Alexander Nevsky cathedral has a great collection of icons downstairs, and if you go around yourself, rather than as part of a guided tour, security didn't seem too tight, so you could probably steal one from there.
(I don't know what you mean - which icons?)