Reviews Nevsky Russian Restaurant

This was a fantastic restaurant find. The food was delicious. The beer and wine were great. Service was efficient & pleasant. The pate was the highlight of the meal. Absolutely perfect! Would highly recommend a visit. Pricing was $60 a head including drinks for 3. I can't speak for the authenticity of the food, but it was really good.

Fantastic experience at Nevsky. We went on a Tuesday night so were lucky to get attentive and informative service along with fantastic food. Pate was one of the best I've had. Great home made flavoured vodkas on offer. Highly recommended, we will be back.

Bestie has been wanting to try this place for ages so we finally booked it in. After studying the three different banquets available we decided to get the Hermitage banquet at $68 per person - it includes more seafood entrees, which is more worthwhile. With this option you have to inform them at least 24 hours prior so they can prepare fresh seafood. Our seating was at 8pm because we were worried that if we ate too early we wouldn’t be hungry enough. By the time we were seated and the cold entrees were served, we were quite ready to dig in. Boy were they amazing! The smoked salmon, cooked prawns and herring were super fresh and matched well with the condiments on the side. The cold meats were also delicious. “Caviar” was more like the fish roe you see in Japanese sushi, but went incredibly well with crepe and butter. A shot of normal vodka was included in the banquet, which was meant to be consumed along with the seafood. After that, we ordered a tasting flight each which came with three of their specialty vodkas (made in-house), in both sweet and savoury flavours. Unfortunately we didn’t really enjoy these - perhaps our palates were not used to them or they didn’t match the food so well. Hot entrees were okay but not too special. By the time we finished those, we were already nearly full. Thankfully mains only consisted of creamy prawns, confit duck and leg of lamb. Prawns were tasty and quite rich so that filled us up even more. Confit Duck was a little undercooked in our opinion so we did not eat much of it. Lamb was alright but not extraordinary. Dessert was a strawberry romanoff panna cotta and came with coffee. Overall, it was a worthwhile experience and we are still glad we did it, but next time we’ll probably just order a variety of entrees. Service was very warm and attentive so definitely thumbs up to that. Recommend coming here at least once for an authentic Russian experience in Melbourne.

My first time eating Russian food ever! The beef was soft and the potato dumpling (sorry I forgot the name!) First time trying borsch too (not pictured), and it was tasty. I liked the atmosphere for the fact that it's not loud. Good place to eat, definitely coming back