Più di 50 anni fa, il leggendario chansonnier francese Gilbert Bécaud si è esibito a Mosca. Quando tornò a Parigi scrisse la canzone "Natalie" e la dedicò alla sua guida russa. La canzone è andata: "Stiamo passeggiando per Mosca, visitando la Piazza Rossa, e tu mi racconti cose su Lenin e la Rivoluzione, ma io penso: 'Vorrei che fossimo al Café Pushkin, a guardare la neve fuori dalle finestre. Berremmo cioccolata calda e parleremmo di qualcosa di completamente diverso..."". La canzone è diventata incredibilmente popolare in Francia, e non c'è da meravigliarsi che i visitatori francesi a Mosca abbiano cercato di trovare "Café Pushkin". Non riuscirono a trovarlo perché esisteva solo come fantasia poetica nella canzone di Bécaud. Ma è stata la canzone che ha ispirato Andrei Dellos, artista e ristoratore di origini franco-russe, a creare "Café Pushkin". Il 4 giugno 1999, "Café Pushkin" ha aperto in un palazzo barocco sul Boulevard Tverskoy. All'inaugurazione, Gilbert Bécaud ha eseguito la sua canzone "Natalie", famosa in tutto il mondo. Il Boulevard Tverskoy e le strade circostanti hanno avuto un ruolo significativo, quasi mistico, nella vita del poeta russo Alexander Pushkin. Quando il viale aprì nel 1796, divenne uno dei luoghi preferiti dell'alta società moscovita per una passeggiata. Pushkin si trovava spesso lì. Il famoso maestro di danza Jogel, che per molti anni ha insegnato danza ai bambini di Mosca e alla nobiltà di San Pietroburgo, ha ospitato i balli per bambini nella casa della famiglia Kologrivov, che sorgeva dove oggi si trova il Teatro delle Arti Gorky di Mosca. È in occasione di uno di questi balli che Pushkin ha incontrato la sua futura moglie, Natalya Goncharova. In fondo al viale, vicino al Nikitsky Gates, c'è la chiesa dove la coppia si è poi sposata. Anche la statua di Pushkin si trovava originariamente sul viale Tverskoy.
