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