Nevsky Russian Restaurant

Average price $55 Accepts Yums
187 reviews

Free serviceInstant booking

Make a booking on TheFork to earn Yums and enjoy exclusive loyalty discounts

Restaurant menu

  • Average price $55 Special request
  • American express Welcome

Traditional Russian salad of potatoes, ham, gherkins, carrot, hard boiled egg & peas with garlic mayonnaise (gf)

Beetroot salad

With green apples, walnuts, honey & sour cream (v, gf)


Marinated herring fillets with warm potatoes (gf)

User photos

We still don’t have any photos from our users

Make a booking at this restaurant and be the first to share some pictures.

Ratings & Reviews

based on 187 reviews
Only customers who have dined at the restaurant after making a booking on TheFork can leave a review.
Quality of food :9.2/10
Service :9.6/10
Setting :9.2/10
  1. Kathy R.
    Kathy R.
    • one review

    In all the years I have lived in this area I am disappointed I took so long to visit this little Russian restaurant. The staff are just wonderful and what a lovely ambience, sitting by the fire. We felt so at home in this cosy little restaurant, surrounded by photos of St Petersburg, eating wonderful Russian fare , I was virtually transported to Russia, a luxury in these non-travelling times of COVID-19. We will be back.

  2. Steve P.
    Steve P.
    • one review

    Well worth the visit. Delightful service, cosy atmosphere and tasty plates! Awesome cocktails too! Highly recommended. I’ll be happy to visit again.

  3. Russel E.
    Russel E.
    • 2 reviews

    this is the 3rd visit and every time i visited this place it was with different people who left impressed with the whole setup. Who knows I may come again with another group of friends or relatives

  4. Vicki E.
    Vicki E.
    • 44 reviews

    Excellent evening as always at this friendly Russian restaurant! Plenty of variety in the banquet, including a shot of vodka, and the service is second to none! Always makes for a different and enjoyable experience. One of our favourites!

  5. Tanya B.
    Tanya B.
    • one review

    Well cooked, home style good and brilliant service! Definitely a new food experience for the family. Great dumplings and the dessert was an extra treat!

  6. Yael B.
    Yael B.
    • 2 reviews

    Great food,service. Will be back

  7. Mel H.
    Mel H.
    • 3 reviews

    Our first time visiting: Food was delicious! I’d never had Russian food before, and I wasn’t disappointed! Staff we’re extremely friendly, attentive and knew what they were talking about! Fantastic wine and beer selection too! Will be back with more friends :)

  8. Cathy L.
    Cathy L.
    • 11 reviews

    Came back for the 2nd time in a week and the seafood hot pot is sensational! Next time will bring my friends.

  9. Cathy L.
    Cathy L.
    • 11 reviews

    Very good cooking without overpricing. Highly recommended.

  10. Sandra G.
    Sandra G.
    • 5 reviews

    We enjoyed a banquet to celebrate our wedding anniversary. Had cold meats, pickles, mushroom pancake, dumplings, pork and red cabbage and panacotta for dessert. Great food, wine and service.

  11. Julie A.
    Julie A.
    • 19 reviews

    Nevsky offers beautiful, delicious and comforting food with a very friendly and warm welcome. The restaurant has attractive decor and a delightul and inviting atmosphere!

  12. Babita C.
    Babita C.
    • one review

    Great staff and service and amazing food! Truly a great experience

  13. Geoff M.
    Geoff M.
    • 76 reviews

    We have been to this restaurant a few times and somehow always had the banquet, this way you get to taste almost all the offerings on the menu. We were well looked after and struggled to finish what was actually a huge but delicious meal. Great place for a change.

  14. Carolyn H.
    Carolyn H.
    • one review

    Second time going to this restaurant and it was excellent. Great quality food, family owned business and the service was the best we have ever experienced. It felt like we were at friends for dinner not at a restaurant!! We will back for sure.

  15. Monika R.
    Monika R.
    • 7 reviews

    Food was delicious as always, the restaurant was a bit quite on the night we went due to an early booking so there wasn't the usual wonderful atmosphere, but more people came in a little later on and it had a great feel to it

  16. Monica B.
    Monica B.
    • 5 reviews

    Authentic Russian food using premium ingredients and service with a smile. Will definitely be back! Love the fact that you don't have to order a banquet if you don't want to and can order a la carte.

  17. Kate T.
    Kate T.
    • 10 reviews

    Such a wonderful place, and the food is amazing

  18. Mark M.
    Mark M.
    • 4 reviews

    Amazing food and service. First time trying Russian food will be back soon for sure for the banquet.

  19. Mikey G.
    Mikey G.
    • 8 reviews

    Amazingly delicious food! Service is speedy, very friendly and helpful. An awesome variety of food and vodka.

  20. Jean N.
    Jean N.
    • 19 reviews

    Lovely little restaurant at a good location. Service and food were excellent. We had the beef dumplings, pork loin both full of flavour and delicious without being too heavy. Waitresses were very attentive without being overbearing.

See all reviews

More information

How to get to the restaurant

476 Glenhuntly Road, 3185, Elsternwick (VIC), Australia

Directions to get there

Elsternwick, Melbourne South East, Port Phillip

About the restaurant

Eat Like a Tsar There’s way more to Russian cuisine than vodka (although vodka is certainly a good place to start). Nevsky Russian Restaurant in Elsternwick gives you a true taste of Russian and Eastern European fare. And don’t worry — you’ll get a touch of the opulence of the Tsars too. Cosy up to the fireplace in this warm and inviting restaurant. It’s an ideal locale for passing chilly winter nights in Melbourne. Sample a selection of classic Russian dishes with a twist, or indulge in a decadent banquet option for two or more people. There’s a function space upstairs too that serves a range of Russian-style dishes made for sharing. In the main dining room, the menu features many dishes that are gluten free, so you’ll be spoiled for choice. Cold entrees include traditional Russian salad, a beetroot salad or salmon cured in vodka. Of course there’s borsch – how could there not be! – or a spicy lamb soup if you’re looking for something to warm you up. As you move down the menu, you’ll be enticed by the range of options — crepes with mushrooms and onions, creamy veal stroganoff, Siberian meat dumplings and more. And then, of course, there is vodka. Best dish: Piroshki (house-made baked pastry filled with cabbage and egg or minced beef)


Welcome, ,


Restaurants around Nevsky Russian Restaurant




Elsternwick (VIC)

Middle Eastern



Elsternwick (VIC)

$55 average price


Elsternwick (VIC)

Accepts Yums


Caulfield (VIC)

$35 average price


Caulfield South (VIC)

$20 average price


Pub Grub

Elwood (VIC)

$19 average price



Caulfield South (VIC)

$20 average price



Bala Da Dhaba


Ripponlea (VIC)

$30 average price


Brighton (VIC)

$45 average price


Brighton (VIC)

$35 average price

Are you a restaurant owner?

Register your Restaurant

Tell us more about you and we will contact you as soon as possible

See more information

Already a Client

Log in to TheFork Manager and contact us by Chat.

Log in to TheFork Manager

Free serviceInstant booking