Meer dan 50 jaar geleden trad de legendarische Franse chansonnier Gilbert Bécaud op in Moskou. Toen hij terugkeerde naar Parijs schreef hij het lied "Natalie" en wijdde het aan zijn Russische gids. Het liedje gaat: "we lopen rond in Moskou, bezoeken Het Rode Plein, en je vertelt me dingen over Lenin en de revolutie, maar ik denk, 'ik wou dat we in Café Pushkin waren, kijkend naar de sneeuw buiten de ramen. We dronken warme chocolademelk en praatten over iets heel anders...'” Het lied werd ongelooflijk populair in Frankrijk, en het is geen wonder dat Franse bezoekers naar Moskou probeerden "Café Pushkin te vinden."Ze konden het niet vinden omdat het alleen bestond als een poëtische fantasie in Bécaud' s lied. Maar het was het lied dat Andrei Dellos, een kunstenaar en restaurateur met Frans-Russische wortels inspireerde om " Café Pushkin te creëren.” Op 4 juni 1999 opende "Café Pushkin" in een barokke villa op Tverskoy Boulevard. Op de grote opening zong Gilbert Bécaud zijn wereldberoemde lied "Natalie.” Tverskoy Boulevard en de straten eromheen speelden een belangrijke, bijna mystieke rol in het leven van de Russische dichter Alexander Pushkin. Toen de boulevard in 1796 werd geopend, werd het een favoriete plek onder de Moskouse high society voor een wandeling. Pushkin kon daar vaak gevonden worden. De beroemde dansende meester Jogel, die vele jaren dans onderwees aan de kinderen van Moskou en de adel van Sint-Petersburg, organiseerde kinderballen in het huis van de familie Kologrivov, die stond waar het Moskouse Gorky Kunsttheater nu staat. Op zo 'n bal ontmoette Pushkin z' n toekomstige vrouw Natalya Goncharova. Aan het eind van de boulevard, bij de Nikitsky Gates, is de kerk waar het koppel later trouwde. Het standbeeld van Pushkin stond oorspronkelijk ook op Tverskoy Boulevard.