Le sculpteur Youri Orekhov était connu pour ses œuvres consacrées à Alexandre Pouchkine. En plus des monuments à Paris et à Rome, en 1999, sa statue du grand poète russe a été installée dans le parc Oberlaa à Vienne. Orekhov a représenté Pouchkine dans un habit traditionnel avec une canne à la main. Ce monument a été offert à Vienne par le gouvernement de Moscou.

Bien qu'Alexandre Sergueïevitch Pouchkine n'ait jamais été à Vienne et n'ait pas de lien direct avec cette ville, son œuvre a depuis longtemps franchi les frontières de la Russie. Après de courtes négociations entre les politiciens autrichiens et russes, il a été décidé d'ériger un monument à Pouchkine à Vienne, en coïncidant l'inauguration avec le 200e anniversaire de la naissance du poète.

Le projet a été réalisé avec succès : Youri Orekhov, qui avait déjà créé des monuments à Pouchkine, a développé une nouvelle sculpture. Elle a été approuvée, et l'inauguration du monument a eu lieu à l'été 1999. Avec le temps, le monument a perdu une partie de son attrait initial, mais il reste tout de même un ornement pour Vienne et le parc Oberlaa.