Nevsky Eastern European restaurant
Russian restaurant · Elsternwick ·

Nevsky Eastern European restaurant

Russian restaurant · Elsternwick ·

Authentic Russian dishes, infused vodkas, knowledgeable staff, live music

authentic russian cuisine
friendly staff
warm atmosphere
vodka selection
borscht
pelmeni
russian food
delicious food
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null
Nevsky Eastern European restaurant by null

Information

476 Glen Huntly Rd, Elsternwick VIC 3185, Australia Get directions

A$40–60

Order delivery
See Menu
Restroom
Popular for dinner
Dinner reservations recommended
Cozy
Romantic

Information

Static Map

476 Glen Huntly Rd, Elsternwick VIC 3185, Australia Get directions

+61 3 9530 0012
nevsky.com.au
@nevskyrestaurant

A$40–60 · Menu

Features

•Restroom
•Accepts reservations
•Popular for dinner
•Dinner reservations recommended
•Cozy
•Romantic
•Trendy
•Family friendly

Last updated

Jan 13, 2026

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2026 Postcard Technologies, Inc.
@afar
25,132 Postcards · 3,702 Cities

What It's Like to Eat at a Russian Restaurant - AFAR

"A Melbourne venue serving traditional dishes like borscht that has attracted many non-Russian diners since opening in 2011; known for mixed tables, a reputation as a safe space for LGBTQIA guests, and friendly, knowledgeable staff who readily discuss the food, vodka, and Russian culture—offering expats a nostalgic trip down memory lane." - Flora Tsapovsky

https://www.afar.com/magazine/what-its-like-to-eat-at-a-russian-restaurant
Nevsky Russian Restaurant

Joyce W.

Google
Honestly I came with a low expectation already bc we knew that they changed management recently - the entrees and dumplings were delicious… however, the soup was not authentic at all.. we could taste curry spices in both soups that is not supposed to be in an authentic borscht.. I only finished 30% of the soup For the main, I ordered the chicken stew (chakhokhbil) - the sauce tastes exactly like the rassolnik soup we ordered for entree.. the potato mash was very bland We sat down at 7pm, the main did not come until 8:30pm… we had their food over a year ago and it was amazing, probably would not come back again with this food quality…

Nicolai V.

Google
Dining at Nevsky was an absolute delight! The atmosphere is warm and welcoming, with a real Eastern European charm. The staff were so friendly and attentive, making the whole evening enjoyable from start to finish. The food was simply fantastic — the borscht was hearty and flavorful, the pelmeni were soft and delicious, and the mains were cooked with so much care. Portion sizes were generous and beautifully presented. It’s rare to find such authentic dishes in Melbourne, and Nevsky truly delivers. Highly recommend this restaurant to anyone wanting a genuine taste of Russian and Eastern European cuisine!

Angelina S.

Google
I brought my family to Nevsky to try Russian food for the first time and left very disappointed. Most of the food was reheated in the microwave and not fresh — only the dumplings and pelmeni tasted good and cooked fresh. The pilaf was dry and VERY sad looking, like it’s at least 2 days old and has been reheated many times. Cost - $36 for a portion. The chicken tabaka ($49 for the plate) was bland, just rubbed with spices on top, not marinated, and clearly first boiled and then fried, and then again REHEATED. Nobody touched it. The khachapuri were oily, not fresh either, and even burnt. My family vomited at night after dinner here. Service was very poor, waitresses - inexperienced. Lots of mistakes, we had to keep reminding staff of our order, and later found we were overcharged for an extra cocktail. The bill came to $290 for food that was overpriced and INEDIBLE. Never stepping foot here again. Don’t waste your time and money, and don’t ruin your appetite!!

Charlie “Charlie Ruslan” R.

Google
Fantastic food and service! Every dish was full of flavour and beautifully presented. Nevsky is a true gem in Elsternwick — we’ll definitely be back!

Yuchong L.

Google
Very tasty! Strongly recommend if you are a meat lover :) Only drawback is the carbohydrate options are limited.

Angie B.

Google
What a disappointment. This was my second time here in about 20 years, and now I remember why it's taken so long. Food was quite average, service was terrible (our waitress sadly didn't understand almost anything) and it will be a long time before I go back again ... if ever. Food all came out at the wrong time. Entrees with mains, and mains with entrees. After eating, only half the table was cleared. One dish, the chicken and mushroom casserole, was so bad that I left 95% of it, and was never asked if it was ok, or was something wrong. Eventually the waitress asked if we WANTED her to clear it off the table (after everything else was taken away a long time ago. All of that coupled with a flat Coke, left a bad impression on us all. The redeeming feature was the Russian chicken dumplings with mushroom sauce; they were outstanding. I really wanted to love/like it here, but sadly I didn't, and wouldn't rush back or recommend.

janadhi J.

Google
This restaurant is located in such a lovely spot, and it truly feels like a little piece of Russia tucked away here. Their food is really authentic — real Russian flavours and dishes that taste just like home. 🥟✨ Every bite feels rich, warm, and full of tradition. The staff are super sweet, the atmosphere is cozy, and I always leave with a happy heart . I started with the starters, and they had such a good variety everything was so fresh and tasty! 😍 The mains were even better… honestly so yummy! I enjoyed every single bite. 🍽️💕 Such a warm, inviting place with amazing food and lovely service. Definitely my favourite Russian restaurant! If you’re looking for comfort food, good vibes, and great service this is the place. 💕

Hasitha K.

Google
I had the pleasure of dining at Nevsky Russian Restaurant with some Russian friends, and it was truly an unforgettable experience! The ambiance was warm and inviting, setting the perfect tone for a cozy evening. The food was absolutely phenomenal – my Russian friends remarked that it tasted just like home! Every dish was authentic, flavorful, and prepared with such care. From the delicious borscht to the perfectly cooked pelmeni, each bite transported us straight to Russia. The staff were friendly, attentive, and knowledgeable about the menu, making great recommendations and ensuring we had a fantastic dining experience. If you're looking to experience genuine Russian cuisine in Melbourne, I highly recommend Nevsky Russian Restaurant. It’s a hidden gem that’s sure to delight anyone looking for authenticity and quality!
google avatar

Dmitriy S.

Yelp
I recently had the utmost pleasure of attending my cousins 40th birthday celebration at Nevsky. Huge banquets are customary for Russian birthdays, so I've been to quite a few in my life. Never have I experienced this level of culinary excellence, customer service, and just down to earth friendliness at a Russian establishment. To start off, the food is out of this world. Beef piroshki, sliced meats, salads, pickled vegetables, king prawns, salmon, blinchiki with red caviar and so much more. Did I mention that was just to start out? Beef blinchiki, fricassee, salmon and prawn cutlets, and GRILLED QUAIL ON TOP OF LAMB CHOPS. My mind was blown. There were even more dishes that I probably forgot to mention, but the last stood out the most. It was just all phenomenally prepared and left me reaching for more to the point where I had to force it down. Don't even get me started on dessert. For drinks, your selection is almost endless. Shots of Russian Standard were flowing nonstop that night. They stock 16 more vodka varieties in addition to that, including my favorite Belvedere. The beer is outstanding as well, with Baltika #3,4,7, the fantastic Nevskoye Classic Ale, and some other more common brands. They feature a nice bar area downstairs where they'll whip up cocktails to your liking as well. Ilya and his crew worked tirelessly to make the night a success. All requests were fulfilled with the highest level of efficiency and professionalism. The entire staff here is extremely friendly and approachable. Ilya runs a wonderful business and I commend him for his work. It was a pleasure sharing one last vodka shot of the night with him. Whether it's a banquet or a dinner for two, Nevsky is the place to go for outstanding Russian food and phenomenal service. If you come here and don't have a shot of vodka, though, you'll be missing out.
google avatar

David P.

Yelp
Amazing and fantastic. Exceptional friendly service with a great menu. No faults. I strongly recommend this place.