If you like fish and beef jerky, or would like to try something different I'd suggest you try some "Taranka", it fish that is slow cooked using salt and dried. Its a bit messing by it goes very good with beer.
There are lots of other foods that are sorta stolen from other countries like "Pelmeni" and "Vareniki" which are like Ravioli and Tortellini.
Also you absolutely HAVE to try the pickled tomatoes, they are to die for.
I'd suggest you go and eat at a Russian restaurant if you're interested in real Russian cuisine.
Source: I'm Ukrainian =)
Sent from Moto G XT1033 w/ Faux kernel.