Há mais de 50 anos, o lendário chansonnier francês Gilbert Bécaud actuou em Moscovo. Quando regressou a Paris, escreveu a canção "Natalie" e dedicou-a ao seu guia russo. A canção diz: "estamos andando por Moscou, visitando a Praça Vermelha, e você está me dizendo coisas sobre Lenin e a revolução, mas eu estou pensando, 'Eu gostaria que estivéssemos no Café Pushkin, olhando para a neve fora das janelas. Bebíamos chocolate quente e falávamos de algo completamente diferente.” A canção tornou-se incrivelmente popular na França, e não é de admirar que os visitantes franceses em Moscou tentaram encontrar "Café Pushkin."Eles não conseguiram encontrá-lo como existia apenas como uma fantasia poética na canção de Bécaud. Mas foi a canção que inspirou Andrei Dellos, um artista e restaurador com raízes Franco-russas, a criar "Café Pushkin.” Em 4 de junho de 1999, "Café Pushkin" abriu em uma mansão barroca em Tverskoy Boulevard. Na grande abertura, Gilbert Bécaud cantou sua famosa canção "Natalie".” Tverskoy Boulevard e as ruas ao seu redor desempenharam um papel significativo, quase místico na vida do poeta russo Alexander Pushkin. Quando o boulevard abriu em 1796, tornou-se um lugar favorito entre a alta sociedade de Moscou para um passeio. Pushkin pode ser encontrado lá frequentemente. O famoso mestre de dança Jogel, que ensinou dança para as crianças de Moscou e da nobreza de São Petersburgo por muitos anos, hospedou bailes de crianças na casa da família Kologrivov, que estava onde o Teatro de Artes Gorky Moscou agora está. Foi em um baile assim que Pushkin conheceu sua futura esposa, Natalya Goncharova. No final do boulevard, perto dos portões de Nikitsky, está a igreja onde o casal mais tarde se casou. A estátua de Pushkin estava originalmente em Tverskoy Boulevard, também.