[1] In 1972, architect Yakov Belopolsky, together with his colleagues F. M. Gazhievsky, Yuri Abramovich Dykhovichny [ru] and Roman Grigorievich Kananin, submitted a project for the Youth Palace in Moscow to a competition.

[2][3] Until 2002, the large hall of the palace hosted the KVN Major League games [ru], then it began to be used as a venue for musicals.

[3][4] In 2014, for the premiere of The Phantom of the Opera, the palace's large hall was refurbished: its capacity was increased to 1,800 people, the acoustics were improved, the stages were deepened, new lighting and sound equipment was installed, and the fly bars were replaced.

[5][3][6][7] In 2017, the Moscow Urban Development and Land Commission approved the reconstruction of the palace, during which it is planned to glaze the facade to increase the area of the building from 46 to 52.2 thousand m².

Since 2018, the large hall and foyer of the MDM have hosted musicals and performances created by the Broadway Moscow theater company and the Fancy Show production company: A Very Funny Comedy About How a SHOW WENT WRONG (2018-2019), A Comedy About How a Bank Was Robbed (2019-2020), First Date (2019-2020), Chess (2020-2021), Valentine's Day (2020-2021), Don't Be Afraid, I'm With You (since 2022).

In the northern part of the building is the entrance to the vestibule of the Frunzenskaya metro station, built long before the palace appeared on this site.