キャビア

I've found few supermarkets in Nevsky street. Instead, head to kiosks (small shops), which will be easily found elsewhere. I guess, possibly, you'll get キャビア or something. I actually saw some canned stuffs in there.

regards from Kiev.