История театра начинается в 1935 году, когда вышло постановление Совнаркома Удмуртской АССР о создании постоянного Государственного русского драматического театра.
Первый коллектив театра был образован из актёров Московского Художественного театра, провинциальных театров, а также выпускников театральных училищ. Премьера первого спектакля — «Аристократы» А.Н. Арбузова — состоялась 18 октября 1935 года. В репертуар первых лет работы театра вошли спектакли: «Маскарад» М.Ю. Лермонтова, «Три сестры» А.П. Чехова, «Мёртвые души» Н.В. Гоголя.
В 1941 году здание объединённого театра русской и удмуртской драмы погибло в пожаре. Лишившаяся почти всего реквизита труппа театра начала выступать с концертами в госпиталях, колхозах, на фабриках и заводах, а также готовила новые спектакли: «Русские люди» К.М. Симонова, «Двенадцатая ночь» У. Шекспира, «Батальон идет на Запад» Г.Д. Мдивани, «Дама-невидимка» П. Кальдерона, «Нашествие» Л.М. Леонова и «Сирано де Бержерак» Э. Ростана.
В 1946 году театр получил новое здание в Ижевске, куда и вернулась труппа. Здание было построено по проекту архитектора В. Тишина и вмещало 760 зрителей. Первым спектаклем в новом здании стал спектакль «Азин» удмуртского драматурга И.Г. Гаврилова.
В 1961 году театру присвоено имя В.Г. Короленко. В 1970–1980-х годов на сцене театра шли спектакли: «Мария Стюарт» Ф. Шиллера, «Старомодная комедия» А.Н. Арбузова, «Вечно живые» В.С. Розова, «Святая святых» Б. Шоу и др. На рубеже 1980–1990-х годов — «Диктатура совести» М.Ф. Шатрова, «Самоубийца» Н.Р. Эрдмана, «Звёзды на утреннем небе» А.М. Галина. В 2000-х в репертуаре появились спектакли: «Гений и беспутство» А. Дюма, «Театр» С. Моэма, «Волки и овцы» А.Н. Островского, «Медовый месяц длиною в жизнь» Д. Вулфолка, «Пока она умирала» и «Плачу вперёд» Н.М. Птушкиной.
В 2011 году театр занял здание на ул. Горького, где ранее располагался Дворец культуры «Ижмаш». В 2024 году в театре открылась Малая сцена, основное направление которой — спектакли для детей и подростков.
В современном репертуаре театра более 30 произведений, среди которых: «Дубровский» и «Дама пик» по произведениям А.С. Пушкина, «Снегурочка» А.Н. Островского, «Обыкновенная история» И.А. Гончарова, «Вий/За чертой» Н.В. Гоголя и Н.Г. Помяловского, «Свадьба Кречинского» А.В. Сухово-Кобылина, «Чудики» В.М. Шукшина, «Король Лир» и «Много шума из ничего» У. Шекспира, «Школа жен» Ж.-Б. Мольера и другие.
В 2018 году спектакль «Король Лир» в постановке П.Ю. Шерешевского был номинирован на соискание Российской Национальной театральной премии «Золотая маска» в шести номинациях. В 2025 году спектакль «Папа» в постановке О. Сологубова был номинирован также в шести номинациях и стал лауреатом в номинации «Лучшая мужская роль» (Ю.П. Малашин).
Сегодня в труппе работают: заслуженные артисты РФ Ю.П. Малашин, Н.Н. Ротов, народные артисты Удмуртской Республики Г.А. Аносова, И.В. Дементова, А.Н. Демышев, М.Н. Солодянкин, О.Д. Слободчикова и др. Главный режиссёр – Я.С. Ломкин.