El primer edificio, diseñado específicamente para el teatro, fue construido en 1846. Era de madera y se utilizaba principalmente para las giras de teatros de repertorio, como la compañía de P. A. Sokólov. El nuevo teatro de la ciudad se inauguró el 24 de noviembre de 1870, y la primera producción fue la ópera "La vida por el zar" de M. I. Glinka. En febrero de 1880 se completó la construcción del edificio de piedra del teatro. En 1926 se organizó una compañía de ballet permanente. En 1965, el teatro recibió el nombre de P. I. Chaikovski, y en 1969 obtuvo el estatus de teatro académico. Durante la Gran Guerra Patria, el Teatro de Ópera y Ballet de Leningrado (hoy Teatro Mariinski) fue evacuado a los Urales, lo que influyó significativamente en el desarrollo del teatro de Perm, especialmente en el ballet. Artistas y pedagogos del Teatro Kírov ayudaron a crear en la ciudad una escuela de coreografía, que ahora es la tercera más importante en Rusia.

Para el 200 aniversario del nacimiento de A. S. Pushkin, el teatro presentó el proyecto "Ópera Pushkiniana", que incluye cinco óperas basadas en las obras del poeta. Los directores fueron galardonados con el Premio Estatal de la Federación Rusa de 1999. El teatro colabora con conocidos escenógrafos, como Y. Ustinov, I. Akimova, V. Okunev, Y. Kharikov, A. Kozhenkova. Se llevan a cabo proyectos conjuntos y continúa la colaboración con la Fundación J. Balanchine. En 2004, la compañía de ópera participó en el festival de arte contemporáneo "Sacro Art" en Locum (Alemania) con "Bestiario" de A. Shchetinsky. La compañía de ballet presentó "El lago de los cisnes" de P. Chaikovski en Múnich y Amberes. La compañía de ballet del teatro es considerada una de las más conocidas en Rusia y realiza exitosas giras en el extranjero bajo la marca "Ballet Chaikovski". En 2018, la oratoria dramática "Juana de Arco en la hoguera" de Arthur Honegger recibió el premio de ópera ruso CASTA DIVA en la categoría "Evento del año" y ganó en la categoría "Ópera/Espectáculo" del premio teatral "Máscara de Oro".