Russian restaurant in Melbourne called V&V is a great place to eat while visiting Australia. From the reviews I found V&V seems to be a local favorite with friendly staff and tasty food. The prices are about average, and the menu is full of choices for all occasions.

V&V
http://www.russianrestaurant.com.au/
136 Koornang Road,
Carnegie, Victoria 3163,
Melbourne, Australia
(03) 9568 1621
Directions