This is a song "Fortuneteller" by Alla Pugacheva. It has been one of her greatest hits.
lyrics

http://www.minus-search.com/textview.php?id=12997

She sang this song some 20 (or even more:)...