Od stare "Nostalgije" ostala je vinska soba, toaleti i "zlatni otisci" na podu sa imenima poznatih glumaca, reditelja i muzičara. Možda je glavni objekat u novom "Nostalgiju" otvoreni kuhinjski roštilj koji se nalazi u glavnoj sali. Meso, riba i plodovi mora se kuvati na otvorenom vatri. Iz novog je vredno zapamtiti antičke lustere staljinske ere, koje su pronađene u starim Moskovskim kućama; predivan namještaj, napravljen autorskim skicama; ukrašene stubovima ogledala, koje su veoma organski uklopljene u unutrašnjost. Meni u restoranu je najostalgičniji: pripremaju i rusku salatu, i nekoliko vrsta aspika, pita i aspic ...