Здание, в котором располагается театр Сцена «Мельников» — знаменитый ДК имени Русакова, памятник эпохи конструктивизма, спроектированный архитектором Константином Мельниковым.

С 1996 по 2020 год художественным руководителем театра был его основатель режиссер, н.а. РФ Роман Виктюк, известный своим собственным неповторимым стилем, соединяющим символизм с русским психологическим театром, он стал началом для целого театрального направления.

С декабря 2020 по апрель 2022 года художественный руководитель театра — режиссёр Денис Азаров. Он дал новый импульс развитию театра и его эстетики, выпустив спектакли «Пир» по поэзии обэриутов и «Мертвые души» по роману Николая Гоголя.

В июне 2024 года на должность художественного руководителя театра назначен театральный и кинорежиссёр — Константин Богомолов. В 2025 году Сцена «Мельников» стала площадкой Театра на Бронной.