28 октября 1968 года в Нальчике состоялся торжественный митинг, посвящённый открытию памятника-монумента комсомольцам, погибшим в боях за Родину. 

Его воздвигли в честь 50-летия Всесоюзного ленинского коммунистического союза молодёжи (ВЛКСМ), а скульптурный памятник открыли 29 октября. В народе его прозвали «Фантомас»: в то время в кинотеатрах страны с огромным успехом шли фильмы о Фантомасе, и образ лысого человека с резкими чертами лица, который воплотил скульптор Гид Бжеумыхов, чем-то напомнил жителям Нальчика этого киногероя.

Монумент посвящён комсомольцам, погибшим в боях за Родину, в том числе при защите и освобождении Нальчика в годы Великой Отечественной войны. Его создал скульптор Гид Бжеумыхов, который не только разработал образ, но и лично участвовал в сварке монумента. Художник - Виктор Абаев, архитекторы - Мухарби Каркаев и Роинди Гокадзе. Памятник изготовили из листовой стали в 1964–1968 годах. Средства на строительство собирали всем городом: проводили субботники и воскресники, принимали добровольные пожертвования. Тем, кто вносил деньги, выдавали специальные билеты участника акции.

Композиция состоит из наклонной стелы и крупной фигуры мужчины. Скульптура изображает склонившего голову исполина, который держит левую руку у груди - этот жест символизирует скорбь и память. Образ намеренно сделали обобщённым: это не портрет конкретного человека, а собирательный образ комсомольца-героя.

Сразу после открытия монумент вызвал бурные споры. Часть горожан и даже представителей власти сочли скульптуру слишком смелой: некоторые детали композиции показались им излишне откровенными. Дошло до требований снести памятник. В какой то момент горком комсомола предлагал убрать его строительной техникой.

Чтобы разрешить конфликт, пригласили комиссию по монументальному искусству и архитектуре при правительстве СССР во главе с народным художником СССР В. Цигалем. Эксперты поддержали авторов и отметили, что памятник закладывает важную основу для развития монументального искусства в республике. В итоге монумент сохранили. Позже известный скульптор Лев Кербель назвал этот памятник самым оригинальным на Северном Кавказе.

С тех пор памятник стоит перед Ореховой рощей (район улицы Шортанова) и остаётся одним из узнаваемых городских мест.