Meira en 50 árum, þekkta franska chansonnier Gilbert Bécaud flutt í Moskvu. Þegar hann kom aftur til Parísar hann skrifaði lagið "Natalie" og hollur það til hans rússneska fylgja. Lagið fer: "Við erum að ganga um Moskvu, heimsækja Rauða Torgið, og þú ert að segja mér lært ýmislegt um Lenin og Byltingu, en ég er að hugsa, ég vildi að við vorum á Café Pushkin, að horfa á snjó utan glugga. Við myndum drekka heitt súkkulaði, og tala um eitthvað allt annað...'” Lagið varð ótrúlega vinsæll í Frakklandi, og það er engin furða að franska gestir til Moskvu reyndi að finna "Café Pushkin."Gætu þeir ekki fundið það eins og það hafi verið aðeins sem ljóðræn ímyndunarafl í Bécaud er lagið. En það var lagið sem innblástur Andrei Dellos, listamaður og veitingamanninum með Franco-rússneska rætur, til að búa "Café Pushkin.” Á júní 4, 1999, "Café Pushkin" opnaði í Gamaldags setrið á Moskva Boulevard. Á grand opna, Gilbert Bécaud flutt hans heimsfrægu lagið "Natalie.” Moskva Boulevard og götum um það lék mikilvæg, næstum dulspeki hlutverk í lífi rússneska skáld Alexander Pushkin. Þegar boulevard opnaði árið 1796, það varð uppáhalds sæti meðal Moskvu hár samfélagsins til að rölta. Pushkin gæti verið að finna það oft. Frægur dansa herra Jogel, sem kennt að dansa við börn á Moskvu og St Pétursborg göfgi í mörg ár, hýst barna kúlur í húsi Kologrivov fjölskyldunni, sem stóð þar Moskvu Gorky Listir Leikhúsið nú stendur. Það var á einum slíkum boltanum að Pushkin verðandi eiginkonu sína, Natalya Goncharova. Á langt í lok boulevard, nálægt Boði Gates, er kirkjuna þar sem par síðar gift. Styttu af Pushkin upphaflega stóð á Moskva Boulevard, líka.