On Russian food taste preferences (at least some of them), I recall an early 1970s Soviet men’s national basketball team tour in the US. It was shortly after the controversial Munich Olympic men’s basketball championship game won by the Soviets. In the mentioned US tour, The Soviets were creamed by an Amercian college all star team.

During that tour, one of the Belov brothers (forget whether it was Sergei or Alexander) commented that pizza had too much tomato in it.

In the present, I sense that globalization is creating the greater likelihood of more uniform taste buds.

Actually, I would guess that many styles of Russian sausage or kolbasa would be welcome additions on pizza. I bet you could used pieces of smoked fish instead of anchovies as well (would be much less salty).

http://www.growingalberta.com/recipes/cooking.asp?id=401

Besdides the above linked recipe: in Toronto, one can order the more well known pizza variant with Kolbasa instead of Italian sausage.