In 1966, a new hospital was being built in western Kenya with Soviet aid. Designed by Soviet architects and planners, with equipment transported from the USSR, it was to be the largest hospital in Kenya. Still referred to today by Kenyans as ‘Russia’, it was the pet project of Oginga Odinga, the central figure of political opposition in postcolonial Kenya, who cultivated friendship with the USSR. Like the training offered to African students at the Patrice Lumumba University in Moscow, the hospital was a gift of the Soviets, a material embodiment of medical modernity, socialist internationalism and Africa's hopeful future. However, it soon became deeply embroiled in Kenya's Cold War politics. This article explores the remains and legacies of these Soviet gifts, tracing their connections to visions of progress and development, decolonization and struggles for political freedom in postcolonial Kenya. Drawing on ethnographic fieldwork, archival material, newspaper reports and interviews with Kenyans who were educated in the Soviet Union, I trace how, in institutional, bureaucratic, affective and biographical remains, diverging dreams and anticipations of progress and development converged and collided. Russia, like the city of which it forms a part, emerges as a palimpsest: a site of hopes and dreams, violence and disappointment, and the anticipation of futures.