Rohkem kui 50 aastat tagasi esines Moskvas legendaarne prantsuse chansonnier Gilbert Bécaud. Pariisi naastes kirjutas ta laulu "Natalie" ja pühendas selle oma Vene giidile. Laul läheb: "me kõnnime Moskvas ringi, külastame punast väljakut ja te räägite mulle midagi Leninist ja revolutsioonist, aga ma mõtlen:" Ma soovin, et oleksime Café Pushkinis, vaadates akende taga lund. Jõime kuuma šokolaadi ja rääkisime millestki täiesti erinevast..."” Laul sai Prantsusmaal uskumatult populaarseks ja pole ime, et Moskva Prantsuse külastajad püüdsid leida "Café Pushkin."Nad ei suutnud seda leida, sest see eksisteeris ainult poeetilise fantaasiana Bécaud laulus. Aga see oli laul, mis inspireeris Andrei Dellos, kunstnik ja restoranipidaja prantsuse-vene juured, luua "Café Puškin.” 4. juunil 1999 avati Tverskoy Boulevardis barokkmajas "Café Pushkin". Suurel avamisel esitas Gilbert Bécaud oma maailmakuulsa laulu "Natalie.” Tverskoy Boulevard ja selle ümbritsevad tänavad mängisid olulist, peaaegu müstilist rolli Vene luuletaja Alexander Pushkini elus. Kui boulevard avati 1796. aastal, sai see Moskva kõrge ühiskonna lemmikpaigaks jalutamiseks. Puškinit võib seal sageli leida. Kuulus tantsumeister Jogel, kes õpetas paljude aastate jooksul Moskva ja Peterburi Aadli lastele tantsu, korraldas Laste pallid Kologrivovi perekonna majas, mis seisis seal, kus praegu seisab Moskva Gorki kunstiteater. See oli ühel sellisel ballil, et Puškin kohtus oma tulevase abikaasa Natalja Goncharovaga. Puiestee kaugemas otsas, nikitski väravate lähedal, on kirik, kus paar hiljem abiellus. Puškini kuju seisis algselt ka Tverskoy Boulevardil.