El Palacio de Cultura «Aluminshchik» es un monumento de arquitectura y urbanismo, así como un objeto de patrimonio cultural de importancia regional. Es el mayor palacio de cultura en Kuzbass, sin equivalente en Siberia y el Lejano Oriente, con una superficie de aproximadamente 70 mil metros cuadrados.

La construcción del palacio comenzó en 1950. El 11 de agosto de 1957, «Stalinskpromstroy» completó el ala izquierda con una pequeña sala de espectáculos para 400 personas, y el 7 de mayo de 1958, «Kuznetsktiazhstroy» finalizó el ala derecha. Finalmente, el palacio fue aceptado en funcionamiento por la Comisión Estatal el 23 de diciembre de 1960 y pertenecía a la planta de aluminio de Novokuznetsk.

El proyecto del palacio fue desarrollado por el arquitecto de Leningrado L.V. Luzhbin, quien llegó especialmente a la ciudad de Stalinsk (hoy Novokuznetsk) para construir su obra maestra, el Palacio de Cultura «Aluminshchik». Como parte de un complejo único según el proyecto de Luzhbin, a la derecha del palacio se construyó una casa con un reloj, y a la izquierda, los propileos, que sirven como entrada al Jardín de los Aluministas y se convirtieron en parte de la composición de la plaza en honor a V.I. Lenin. Antes de esto, en la década de 1950, en el lugar de la plaza había un anillo de tranvías y un pequeño mercado. Luzhbin vivió en Stalinsk más de dos años, completando la construcción y logrando una alta calidad en la ejecución del proyecto concebido.

En 1983, se abrió en el DK un museo de la gloria militar y laboral de la planta de aluminio de Novokuznetsk.