Se construyó en Moscú (entonces Unión Soviética, hoy Rusia) en 1958 sobre los cimientos del abandonado Palacio de los Soviets, según los diseños del arquitecto moscovita Dmitry Chechulin.
La construcción del Palacio de los Soviets había comenzado en 1937 y se abandonó en 1941, cuando el acero de los cimientos del edificio se utilizó para material bélico durante la Segunda Guerra Mundial.
La construcción no se reanudó tras el fin de la guerra, y en 1958 los cimientos vacíos del Palacio de los Soviets se convirtieron en una piscina al aire libre que existió desde 1958 hasta 1994.
La instalación contaba con un laboratorio que comprobaba la calidad del agua.
[6] Había cinco piscinas infantiles de poca profundidad, bancos y árboles que crecían en el lugar.
Durante el invierno, las salidas de la piscina estaban conectadas a los pabellones por pasillos especiales.
La expresión "Primero fue una iglesia [la Catedral], luego basura [el Palacio de los Soviets, sin construir], y ahora vergüenza [la piscina]" (ruso: Сперва был храм, потом - хлам, а теперь - срам., romanizado: Sperva byl khram, potom - khlam, a teper' - sram.)