Из истории известно, что до 1970 года на площади Земляной вал, вместо сегодняшнего здания ЦДП располагался полноценный городской квартал, типично московской, низкоэтажной застройки. В 1977 году ветхие дома на улице Чернышевского, ныне Покровка, стали сносить, а на их месте, по проекту Ю.Г. Павлова, Г.А. Чернова и П.И. Скокана был построен столичный кинотеатр «Новороссийск».
Известно, что здание кинотеатра было облицовано крымским известняком Палеогенового периода. «Новороссийск» имел два зала — большой зал на 1000 мест, использовался также как концертный зал и малый — на 200 мест. Кстати, один из самых популярных вопросов москвичу: а откуда рядом с кинотеатром корабельный якорь? Мало кто знает, но в 1978 году площадь у «Новороссийска» получила имя Цезаря Куникова — Героя СССР, командира 305-го отдельного батальона морской пехоты Черноморской группы войск.
Неподалеку от главного входа в кинотеатр был установлен восьмитонный морской якорь — подлинная реликвия Великой Отечественной войны, привезенный новороссийцами из Цемесской бухты, как дар Города-Героя столичному кинотеатру, названному в его честь. В 80-х годах на первом этаже кинотеатра проводились самые популярные дискотеки, которые вел известный советский диджей Сергей Минаев. Также там проводились выпускные вечера школ Басманного района Москвы.
С приходом «лихих 90-х» в «Новороссийске» успели побывать автомобильные салоны, обменники и мебельные магазины. А в 1995 году было принято решение о ликвидации предприятия «Кинотеатр «Новороссийск», а здание передали в аренду на 25 лет Фонду поддержки малого предпринимательства для размещения Московского культурно-делового центра.
В 2004 году здание полностью реконструировали под разместившийся в этих стенах ЦДП — Центральный дом предпринимателя, созданный для поддержки малого и среднего бизнеса Москвы. Именно тогда на Покровке, 47 появились помещения для офисов, киноконцертный зал на 517 посадочных мест, выставочные и конференц залы.
В тоже время, под крышей этого здания, начал свою работу и кино-клуб «35 мм». Репертуар показываемых там картин сильно отличается от остальных киноплощадок Москвы — арт-хаус, авторское и малобюджетное кино. Лозунгом нового киноклуба стала фраза: «Это надо видеть!». Сегодня, на площадке «35мм» проходят всевозможные фестивали кино и анимации, а также открытые лекции журнала «Популярная механика».