Le Café Pouchkine à Moscou est en réalité très récent ; il n'a été créé qu'en 1999, et son nom s'inspire de la chanson de Gilbert Bécaud 'Nathalie' sortie en 1964 : "La place Rouge était vide, devant moi marchait Nathalie, il avait un joli nom mon guide, Nathalie (...) on irait au café Pouchkine"