Здание клуба спроектировано и построено архитектором К. С. Мельниковым по заказу Союза коммунальщиков для рабочих расположенного рядом Сокольнического трамвайного парка и вагоноремонтных мастерских (теперь — завод СВАРЗ). Дом культуры получил название в память участника революционного движения и одного из руководителей Сокольнической организации большевистской партии Ивана Васильевича Русакова (1877—1921), в честь которого также было названо трамвайное депо, улица и набережная в Москве.
В 1987 году здание клуба признано памятником советской архитектуры.
В 1996 году клуб был передан Театру Романа Виктюка. Клуб им. Русакова был включен в список особо ценных объектов Всемирного фонда памятников архитектуры и получил от него грант в размере 20 тысяч долларов.
В 2005 году Центральный банк РФ тиражом 10 000 штук выпустил серебряную памятную монету «Дом культуры имени И. В. Русакова» номиналом 3 рубля.
В июле 2012 года был объявлен конкурс на проведение ремонтно-восстановительных работ в здании клуба; реконструкция должна была включать и «приспособление здания под творческую деятельность». В конце 2012 года началась капитальная реставрация здания клуба.
В 2014 году на выставке Denkmal («Памятник») в Лейпциге выставочный павильон Мосгорнаследия, в котором демонстрировались результаты реставрации ДК имени Русакова, получил первый приз. Как отмечалось в прессе, награждение явилось свидетельством высокого качества работ и большого интереса международного сообщества реставраторов к эпохе конструктивизма в советской архитектуре.
28 октября 2016 года состоялось долгожданное открытие здания Театра Романа Виктюка.