Здание нового кинотеатра возводилось быстрыми темпами. Когда 1 января 1948 г. вышел очередной номер "Советской Колымы", то информация о нем была определенной, "Сегодня, - писала газета, - уже можно себе представить не только его наружные контуры, но и внутренний вид. На полутораметровой возвышенности - стилобате стоит высокое двухэтажное здание". Здесь же было помещено изображение строящегося кинотеатра. Над его входом отчетливо видно выбранное название. Тогда он должен был называться "Кинотеатр "Дальстрой". Но позднее время вновь внесло свои коррективы. В окончательном варианте новый кинотеатр получил название "Горняк".
