При своей скромной архитектуре и относительно малых размерах первое здание Дома политпросвещения казалось чуть ли не дворцом на фоне 1-2 этажной застройки города того времени. Особую величественность ему придавали возвышающийся шпиль и на нем горящая во мраке полярной ночи красная звезда. 

Проект Дома партийного просвещения разработал Всеволод Николаевич Лунев. Это был его первый значимый, самостоятельный проект. Здание было построено в очень короткие сроки. Работы начались в мае 1945 года, а уже 1 февраля 1946 года комиссия во глава с начальником комбината «Воркутауголь» М.М. Мальцевым провела приемку помещений. Официальное открытие Дома партпроса было приурочено к знаменательному событию — к выборам депутатов Верховного Совета СССР второго созыва, которые состоялись 10 февраля 1946 года. 

А накануне, 9 февраля состоялось торжественное открытие нового культурного учреждения, что стало подарком строителей комбината к всенародному празднику — первым послевоенным выборам. В день открытия Дома политпросвещения партийный актив города слушал в его зале радиотрансляцию речи И.В. Сталина на предвыборном собрании избирателей Сталинского избирательного округа г. Москвы о плане послевоенного восстановления и развития народного хозяйства.