Но всегда его ждет своя сцена в Екатеринбурге, на которой он ставит Шекспира, Пушкина, Чехова, Гоголя, и свои авторские произведения. Каждая премьера в театре звучит по-новому, даже если это классическая или порядком поднадоевшая интерпретация, она будет шокирующе сыграна. Одна из таких постановок — трагедия «Гамлет», в главной роли уже несколько лет подряд играет заслуженный артист Олег Ягодин. В интерпретации Коляды главные герои — Клавдий и Гертруда — сидят обнаженные в ванной, в то время как принц датский (тело которого покрыто татуировками) пытается донести до них истину. Это вовсе не насмешка над классикой, а современное понимание старой пьесы. Читая отзывы о театре сложно понять всю суть, пока не окажешься в зрительном зале. Основан Коляда-театр в 2001 году.