Lebih dari 50 tahun yang lalu, legenda Prancis chansonnier Gilbert Binaud dilakukan di Moskow. Ketika ia kembali ke Paris ia menulis lagu "Natalie" dan mendedikasikannya untuk panduan Rusia-nya. Lagu berjalan: "kita berjalan di sekitar Moskow, mengunjungi Red Square, dan Anda mengatakan padaku belajar hal-hal tentang Lenin dan revolusi, tapi aku berpikir, 'aku berharap kita berada di Café Pushkin, melihat di luar jendela. Kami minum coklat panas, dan berbicara tentang sesuatu yang sama sekali berbeda...'” Lagu ini menjadi sangat populer di Perancis, dan tidak heran bahwa pengunjung Perancis ke Moskow mencoba untuk menemukan " Café Pushkin."Mereka tidak bisa menemukannya karena itu ada hanya sebagai fantasi puitis dalam lagu menyendiri. Tapi itu lagu yang terinspirasi Andrei Dellos, seorang seniman dan pemilik restoran dengan Franco-Rusia akar, untuk membuat "Café Pushkin.” Pada tanggal 4 Juni 1999, "Café Pushkin" dibuka di sebuah rumah Barokar di Tverskoy Boulevard. Di pembukaan besar, Gilbertãcaud melakukan nya terkenal dunia lagu " Natalie.” Tverskoy Boulevard dan jalanan di sekitarnya memainkan peran mistis yang signifikan dalam kehidupan penyair Rusia, Alexander Pushkin. Ketika boulevard dibuka pada tahun 1796, menjadi tempat favorit di kalangan SMA Moskow untuk berjalan-jalan. Pushkin akan sering ditemukan disana. Tarian terkenal master Jogel, yang mengajarkan tari untuk anak-anak Moskow dan bangsawan St Petersburg selama bertahun-tahun, hosted bola anak-anak di rumah keluarga Teologrivov, yang berdiri di mana Gorky Arts teater sekarang berdiri. Saat itu di satu bola seperti itu Pushkin bertemu istri masa depannya, Natalya Goncharova. Di ujung jalan boulevard, dekat Gerbang Nikitsky, adalah gereja di mana pasangan nantinya menikah. Patung Pushkin awalnya juga berdiri di jalan raya Tverskoy.