8 марта 1964 года запомнилось жителям Петропавловска не только праздничными мероприятиями, но и еще одним важным событием, которое многие ждали с нетерпением. В областном центре открылось новое здание драматического театра. Первыми гостями театра стали участники торжественного заседания, посвященного Международному женскому дню.
Старое здание театра, построенное в 1939 году, было одноэтажным и деревянным с небольшим зрительным залом. Оно уже давно стало слишком маленьким для быстрорастущего города, население которого за 25 лет увеличилось больше чем втрое – с 35 до 118 тысяч человек.
Строительство нового здания театра, рассчитанного на 600 мест, началось в марте 1959 года и продолжалось ровно пять лет. Его проект заказывали в Москве в проектном институте «Гипротеатр». Строительство вело СМУ-6 (строительно-монтажное управление) треста «Камчатрыбстрой». В одной из своих докладных председателю облисполкома за 1962 год главный архитектор города Э. Тавровский указывал, что строительство затягивается, так как здание драмтеатра было «довольно сложным» по своему конструктивному решению.