Здание театра было построено в 1972 году.
За всю историю существования на сцене Областного русского драматического театра имени Николая Погодина было поставлено около 15 тысяч спектаклей, которые посмотрели более 5 миллионов зрителей.
Заслуги театра в развитии советского искусства отмечены Почетной грамотой Верховного Совета Казахской СССР (июль 1982 г.). Театр им. Н. Ф. Погодина неоднократно принимал участие в различных республиканских и всесоюзных фестивалях, смотрах и конкурсах. За создание к 50-летию ВЛКСМ спектакля «Молодая гвардия» А. Фадеева коллектив награжден Памятным знаменем Министерства культуры СССР. Дипломы Всесоюзных фестивалей присуждены постановкам: «Молодожены» Э. Манова (режиссер Любен Карабойков НРБ) — 1978 г., «Мария Стюарт» Ф. Шиллера, 1980 г., «Закон вечности» Н. Думбадзе, — 1981 г. Премию Министерства культуры Республики получили в 1982 г. создатели спектакля «Завещание потомкам» Г. Мусрепова.
Гастрольные маршруты погодинцев проходили по многим городам Казахстана, коллектив выступал в Российской Федерации — Омске, Свердловске, Златоусте, Благовещенске, Улан-Удэ, Саратове, Мичуринске. Много раз бывал на Украине, познакомил со своим искусством жителей Винницы, Тернополя, Белой Церкви, Хмельницкого и др. Театр участвовал в культурном обслуживании Олимпиады-80, играл в Киеве спектакль «Мария Стюарт» Ф. Шиллера в Фонд Мира.