В 1926 году Общество организовало музей с библиотекой и архивом. С расширением масштабов деятельности встал вопрос о строительстве нового здания, которое трактовалось как центр научно-исследовательской, политико-просветительской и культурной работы Общества. Проект был заказан опытным мастерам, известным еще до революции, затем ставшими лидерами конструктивизма — братьям Леониду, Виктору и Александру Весниным.

В 1927 году архитекторы спроектировали новое здание. Снаружи здание было задумано в виде живописной группы параллелепипедов разной ширины и высоты, соединенных вместе. Стены прорезаны горизонтальными окнами, а основным выразительным приемом строгих фасадов стала динамика глухих плоскостей стен и поверхностей остекления. Но место для него отвели намного позднее, на Поварской улице, около Кудринской площади, на месте снесенной 1930-м году церкви Рождества Богородицы в Кудрине.

Изначально в проекте Дом общества политкаторжан был четко разделен внутри на две части — клубную и архивно-музейную. Строить здание начали с клуба, а музей так и остался на бумаге. Над входом с большой лестницей, устроенным со стороны Поварской, нависает параллелепипед малого зала. Большие окна фойе отражали идею открытости архитектуры и общества — изнутри видно наружу, а снаружи — внутрь. С левой стороны здания было намечено крыло Г-образной формы для архива и музея, а правее - большой театральный зал. В большом зрительном зале с балконом и партером спроектирована вместительная сцена с «карманами» — кулисами для артистов и декораций, ее коробка — самая высокая часть здания. Фойе обслуживают две лестницы, одна с тремя прямыми маршами, другая - винтовая, её лестничный блок занимает выступающий справа остекленный цилиндр. Еще две лестницы расположены в задней части здания, их объемы выступают из плоскости стены полуцилиндрами с вертикальными окнами.

В 1934 году, ко времени окончания строительства выдержанное в строгой авангардной стилистике здание стало подвергаться резкой критике в печати. Для «обогащения» здания был разработан, оставшийся нереализованным, проект скульптурного оформления фасадов и интерьеров, в котором приняли участие скульпторы В. Лишев, Н. Конгиссер, И. Бирюков. 

Продуманная функциональная архитектура Дома политкаторжан к моменту окончания затянувшегося строительства оказалась не востребованной, так как Общество политкаторжан было ликвидировано в 1935 году. Здание стали использовать как кинотеатр с громким названием «Первый», который проработал здесь 10 лет. После войны здесь обосновался Театр киноактера, а десятилетие спустя – Дом кино. Позже для Дома кино было построено новое здание, а в помещения на Поварской вернулся вновь созданный Театр киноактера, который располагается там и сейчас.