50 yıldan fazla bir süre önce, efsanevi Fransız chansonnier Gilbert Bécaud Moskova'da sahne aldı. Paris'e döndüğünde “Natalie” şarkısını yazdı ve Rus rehberine adadı. Şarkı şöyle diyor: "Moskova'da Dolaşıyoruz, Kızıl Meydan'ı ziyaret ediyoruz ve bana Lenin ve Devrim hakkında bir şeyler öğrendiğimi söylüyorsun, ama düşünüyorum ki," Keşke Café Puşkin'de olsaydık, pencerelerin dışındaki karlara bakardık. Sıcak çikolata içerdik ve tamamen farklı bir şey hakkında konuşurduk’'” Şarkı Fransa'da inanılmaz derecede popüler oldu ve Moskova'ya gelen Fransız ziyaretçilerin “Café Puşkin " i bulmaya çalışması şaşırtıcı değil."Bécaud'un şarkısında sadece şiirsel bir fantezi olarak var olduğu için bulamadılar. Ancak, Fransız-Rus kökleri olan bir sanatçı ve restaurateur olan Andrei Dellos'a “Café Puşkin " i yaratması için ilham veren şarkıydı.” 4 Haziran 1999'da "Café Puşkin", Tverskoy Bulvarı'ndaki Barok bir konakta açıldı. Büyük açılışta Gilbert Bécaud dünyaca ünlü şarkısı “Natalie " yi seslendirdi.” Tverskoy Bulvarı ve etrafındaki sokaklar, Rus şair Alexander Puşkin'in hayatında önemli, neredeyse mistik bir rol oynadı. Bulvar 1796'da açıldığında, Moskova yüksek toplumu arasında bir yürüyüş için favori bir yer haline geldi. Puşkin orada sık sık bulunabilir. Moskova ve St. Petersburg soylularının çocuklarına uzun yıllar dans etmeyi öğreten ünlü dans ustası Jogel, Moskova Gorky Sanat Tiyatrosu'nun bulunduğu yerde duran Kologrivov ailesinin evinde çocuk toplarına ev sahipliği yaptı. Böyle bir baloda Puşkin gelecekteki karısı Natalya Goncharova ile tanıştı. Bulvarın uzak ucunda, Nikitsky kapılarının yakınında, çiftin daha sonra evlendiği kilise var. Puşkin Heykeli de aslen Tverskoy Bulvarı'nda duruyordu.
