В конце октября 1918 года был создан Российский Коммунистический Союз Молодежи. Биография Новокузнецкого комсомола началась через два года после этого события – в начале 1920-х годов – сразу после освобождения нашего края от белогвардейщины. В рождении первых комсомольских организаций участвовали партийные комитеты и политотделы Красной армии, только что созданные комитеты компартии (Зарождение комсомола Кузбасса. – URL: http://smkrsm.ru/smk/90.php?etc.htm&id=71).

В феврале 1920 года на улицах города появились объявления, приглашавшие кузнецкую молодежь на собрание в Народный дом имени А. С. Пушкина. В назначенный день в зале Народного дома собрались учащиеся старших классов местной школы и рабочая молодежь. На собрании было принято решение о создании Союза молодежи Кузнецка, в который записались 40 человек, был утвержден устав. Председателем Союза избрали Леонида Приходько, заместителем стал служащий винного склада А. Андреев. Молодежной организации предоставили дом, ранее принадлежавший купчихе Емельяновой, располагавшийся в Успенском переулке, который чуть позже был переименован по инициативе первых комсомольцев Кузнецка в улицу Луначарского. Тогда, в феврале 1920 года, этот дом назвали Домом Юношества. Здесь устраивались собрания, лекции, была организована художественная самодеятельность (Сорокин А. С развернутыми знамёнами. – URL : http://vkomsomole.ru/news/1616-2018-05-21-07-17-16).