Vor mehr als 50 Jahren trat der legendäre französische Chansonnier Gilbert Bécaud in Moskau auf. Als er nach Paris zurückkehrte, schrieb er das Lied "Natalie" und widmete es seinem russischen Führer. Das Lied geht: "Wir spazieren durch Moskau, besuchen den Roten Platz, und Sie erzählen mir, dass Sie Dinge über Lenin und die Revolution gelernt haben, aber ich denke: 'Ich wünschte, wir wären im Café Puschkin und würden den Schnee vor den Fenstern betrachten. Wir würden heiße Schokolade trinken und über etwas ganz anderes reden...'" Das Lied wurde in Frankreich unglaublich populär, und es ist kein Wunder, dass französische Besucher in Moskau versuchten, "Café Puschkin" zu finden. Sie konnten es nicht finden, da es nur als poetische Phantasie in Bécaud's Lied existierte. Aber es war das Lied, das Andrej Dellos, einen Künstler und Gastronom mit französisch-russischen Wurzeln, zu "Café Puschkin" inspirierte. Am 4. Juni 1999 wurde "Café Puschkin" in einem barocken Herrenhaus am Twerskoj-Boulevard eröffnet. Bei der großen Eröffnung spielte Gilbert Bécaud sein weltberühmtes Lied "Natalie". Der Twerskoj-Boulevard und die Straßen um den Boulevard spielten eine bedeutende, fast mystische Rolle im Leben des russischen Dichters Alexander Puschkin. Als der Boulevard 1796 eröffnet wurde, wurde er zu einem beliebten Ort für einen Spaziergang der Moskauer High Society. Puschkin war dort häufig anzutreffen. Der berühmte Tanzmeister Jogel, der viele Jahre lang den Kindern des Moskauer und St. Petersburger Adels Tanzunterricht gab, veranstaltete Kinderbälle im Haus der Familie Kologrivov, das dort stand, wo heute das Moskauer Gorki-Kunsttheater steht. Auf einem dieser Bälle lernte Puschkin seine zukünftige Frau Natalja Gontscharowa kennen. Am anderen Ende des Boulevards, in der Nähe des Nikitski-Tors, steht die Kirche, in der das Paar später heiratete. Auch die Puschkin-Statue stand ursprünglich auf dem Twerskoj-Boulevard.
