Театр основан в 1996 году режиссером Р.Г. Виктюком. В 2024 году получил название «Театр-Сцена «Мельников» и открыл новую страницу своей истории, в основе которой заложены лучшие традиции русского драматического искусства. В репертуаре представлены спектакли разных стилей и эстетики, полностью отвечающие запросам современного театра.
Театр-Сцена «Мельников» расположен в здании ДК имени Русакова, памятнике эпохи конструктивизма, спроектированном архитектором Константином Мельниковым.