Объекты Новосибирска, построенные и открытые в 20-е годы. Карта Новосибирска 1925 год. Карта окрестностей Новониколаевска 1924 год. Карта центральной части Новониколаевска 1925 год. 

Еще до начала строительства «Доходного дома» на будущей центральной площади Новосибирска – площади им. Ленина, по предложению инженера Сафронова, здание было решено «отодвинуть» от красной линии застройки Красного проспекта на глубину в 50 сажен (106 м) внутрь квартала для организации перед зданием стоянки «экипажей и автомобилей», «как это сделано около Гостиного двора в Ленинграде». 

Здание кинотеатра в составе комплекса сооружений новосибирского «Дворца Труда» было построено в 1925 г. Тогда он назывался «Пролеткино». В 1936 г. помещение было реконструировано архитектором В.С. Масленниковым, и кинотеатр получил новое название — «Октябрь».  Архитекторы Г.Ф. Кравцов, Б.А. Биткин, А.П. Мордвов разработали проект его реконструкции, к реализации которого приступили в июле 1951 г. Вновь открывавшемуся кинотеатру было решено присвоить название «Победа». Здание кинотеатра «Победа» признано памятником архитектуры регионального значения (постановление главы администрации Новосибирской области № 1127 от 18.12.2000 г.). В декабре 2006 года завершилась очередная реконструкция кинотеатра.