Es difícil entender por qué la capital uruguaya decidió instalar bustos de León Tolstói y Yuri Gagarin, ya que ninguno de ellos tuvo relación directa con las relaciones ruso-uruguayas. La fama mundial del escritor ruso y del primer cosmonauta tampoco es un argumento convincente para inmortalizarlos precisamente en este país. Sin embargo, en Montevideo se recibió el regalo con respeto y se instalaron los bustos: el de Tolstói en la plaza Tolstói y el de Gagarin en la plaza Gagarin.

En Uruguay, los bustos de Cereteli aparecieron aproximadamente de la misma manera que la figura gigante de Colón en Puerto Rico hace dos años. El escultor creó la obra para el 500 aniversario del descubrimiento de América y propuso instalarla en una de las grandes ciudades de EE. UU. Sin embargo, el lugar para Colón solo se encontró en Puerto Rico, donde los ecologistas locales se opusieron a la instalación debido al riesgo de destrucción de la escultura en caso de un tifón. En Montevideo no hay tal amenaza: Tolstói y Gagarin no son tan enormes como Colón y Pedro I.

En cuanto a Magallanes, Cereteli no precisó en una entrevista a "Interfax" la altura del futuro monumento, pero sugirió que será "bastante significativo". Los monumentos a Tolstói y Gagarin se convirtieron en un regalo de la alcaldía de Moscú a esta lejana república sudamericana. Zurab Cereteli, quien asistió a la ceremonia de inauguración, entregó al alcalde de Montevideo, A. Roselli, un mensaje de saludo de Yuri Luzhkov. A cambio, el escultor recibió la máxima distinción del municipio, la medalla de Ciudadano Honorario de Montevideo, y fue recibido por el presidente de Uruguay, Jorge Batlle. Durante la reunión se discutió la figura de Magallanes. Esta es parte de la estrategia del escultor: comenzar con un regalo y finalizar con un encargo.