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