Создан театральным режиссёром Романом Виктюком, в 1991 году он открыл свою антрепризу, как авторский частный театр. Спектаклем открытия стала постановка пьесы Дэвида Хенри Хвана «М. Баттерфляй». Год спустя вышла вторая редакция спектакля «Служанки».
В течение длительного времени спектакли театра гастролировали по разным городам и странам, шли на различных московских площадках, поскольку основное здание нуждалось в капитальном ремонте, который начался только в конце 2012 года.
28 октября 2016 года, в 80-летний юбилей Романа Виктюка, состоялось долгожданное открытие здания театра, зрительный зал которого рассчитан на 505 мест, спектаклем «И вдруг минувшим летом» по пьесе Теннесси Уильямса.
16 декабря 2020 года новым художественным руководителем театра назначен — Денис Азаров, 18 апреля 2022 года он покинул этот пост[1][2]
23 ноября 2021 года на должность директора театра назначен Смертин Александр Олегович.
8 июля 2024 года Театр Романа Виктюка сменил название на Театр — Сцена «Мельников». Пространство назвали в честь архитектора-конструктивиста Константина Мельникова — автора Дома культуры им. Русакова, в который переехал Театр Романа Виктюка в 1996 году[4]. Дирекция театра сообщила, что «одновременно ряд спектаклей уйдут из репертуара. Одни — навсегда, другие — для того, чтобы вернуться через время, пройдя через этап репетиций, направленных на сохранение их высокого художественного качества»[5]. На следующий день после после смены названия театра появилась петиция, обращенная к департаменту культуры, с требованием снять Богомолова с должности и вернуть прежнее название театру[6].
1 августа 2012 — «Сергей и Айседора» (по стихам и биографическим материалам Сергея Есенина и книге Айседоры Дункан «Моя жизнь», постановка и музыкальное оформление Романа Виктюка)
28 октября 2012 — «Маскарад Маркиза де Сада» (Андрей Максимов; постановка, режиссура и музыкальное оформление Романа Виктюка)
28 октября 2013 — «Несравненная!» (Питер Куилтер; постановка, режиссура и музыкальное оформление Романа Виктюка)
27 октября 2014 — «Чернобыль» / «В начале и в конце времён» (по пьесе «В начале и в конце времён» Павло Арие; постановка, режиссура и музыкальное оформление Романа Виктюка)
25 апреля 2015 — «Экзюпери. Навстречу звёздам» / «Маленький принц. Планета любви» (Андрей Боровиков по письмам Консуэло и Антуана де Сент-Экзюпери и фрагментам произведения «Маленький принц»; инсценировка, постановка, режиссура, сценография и музыкальное оформление Андрея Боровикова)
14 июля 2015 — «Федра» (Марина Цветаева; режиссура, музыкальная и пластическая партитура Романа Виктюка)
26 июля 2016 — «Венецианка» (по пьесе неизвестного автора XVI века; постановка и режиссура Игоря Неведрова)
28 октября 2016 — «И вдруг минувшим летом» (Теннесси Уильямс; постановка, музыкальное оформление и сценическая адаптация пьесы Романа Виктюка)
19 апреля 2017 — «Крылья из пепла» (по пьесе Джона Форда «Как жаль, что она шлюха»; постановка, режиссура, идея сценографии Романа Виктюка)
25 октября 2021 — «P.S.» (спектакль о репетициях незавершённого спектакля Романа Виктюка «Скок в постель», театральная адаптация Роман Виктюк, режиссёр-постановщик Игорь Неведров)
27 октября 2021 — «"Спектакль будет объявлен особо…" Миф. Прикосновение к тайне.» (спектакль-посвящение Роману Виктюку, художественный руководитель постановки Денис Азаров, режиссёр Александр Карпушин)
27 ноября 2021 — «Беглецы» (Ульф Старк, режиссёр-постановщик Екатерина Корабельник)
20 декабря 2021 — «Окей, Гоголь» (пластический спектакль-превью к премьере «Мёртвых душ», режиссёр-хореограф Анна Закусова)
4 ноября 2022 — «Масенькие супружеские преступления» (Габриеля Запольская; постановка, режиссура и музыкальное оформление Романа Виктюка; режиссёр восстановления Андрей Боровиков)
12 ноября 2022 — «Сказка о царе Салтане» (Александр Пушкин, режиссёр Александр Тарасов)
Адрес театра: Москва, улица Стромынка, дом 6. Ближайшая станция метро — Сокольники«Сокольники», ближайшая остановка общественного транспорта — «Клуб Русакова — Театр Романа Виктюка», где останавливаются автобусы 78, 265, 716, Т14, Т32, Т41, а также маршрутное такси 1716.