Дата открытия театра 1994 год. Название театра обусловлено тем, что понятие «Русский» для актера означает вечную неуспокоенность души и определение истины, самого духа культуры, проникнутого исканиями и жертвенным началом. Основная тема постановок театра — поиск ответов на «проклятые» вопросы, которые мучили и Федора Достоевского, и Льва Толстого, и многих других замечательных русских писателей и философов.
С первых дней существования «Русского стиля» его неизменным художественным руководителем является заслуженный артист России Валерий Симоненко.