Das erste Gebäude, das speziell für das Theater errichtet wurde, wurde 1846 fertiggestellt. Es war aus Holz und wurde hauptsächlich für die Gastspiele von Wanderbühnen genutzt, wie zum Beispiel der Truppe von P. A. Sokolov. Das neue städtische Theater wurde am 24. November 1870 eröffnet, und die erste Aufführung war die Oper "Das Leben für den Zaren" von M. I. Glinka. Im Februar 1880 wurde der Bau des Steingebäudes des Theaters abgeschlossen. 1926 wurde eine ständige Balletttruppe gegründet. 1965 erhielt das Theater den Namen P. I. Tschaikowsky, und 1969 wurde es zum akademischen Theater erhoben. Während des Großen Vaterländischen Krieges wurde das Leningrader Theater für Oper und Ballett benannt nach S. M. Kirov (heute Mariinski-Theater) in den Ural evakuiert, was die Entwicklung des Perm-Theaters, insbesondere des Balletts, erheblich beeinflusste. Künstler und Pädagogen des Kirov-Theaters halfen, in der Stadt eine Choreografische Schule zu gründen, die heute die drittwichtigste in Russland ist.

Zum 200. Geburtstag von A. S. Puschkin präsentierte das Theater das Projekt "Opern-Puschkiniana", das fünf Opern nach den Werken des Dichters umfasst. Die Regisseure wurden mit dem Staatspreis der RF für das Jahr 1999 ausgezeichnet. Mit dem Theater arbeiten bekannte Szenografen wie J. Ustinov, I. Akimova, V. Okunev, J. Charikov und A. Koženkov zusammen. Es werden gemeinsame Projekte realisiert und die Zusammenarbeit mit der George Balanchine Stiftung fortgesetzt. 2004 nahm die Operntruppe am Festival für zeitgenössische Kunst "Sacro Art" in Lokum (Deutschland) mit "Bestiarium" von A. Shchetinsky teil. Die Balletttruppe präsentierte "Schwanensee" von P. Tschaikowsky in München und Antwerpen. Die Balletttruppe des Theaters gilt als eine der bekanntesten in Russland und tourt erfolgreich im Ausland unter dem Markennamen "Tschaikowsky-Ballett". 2018 erhielt die dramatische Oratorium "Johanna von Orléans auf dem Scheiterhaufen" von Arthur Honegger den russischen Opernpreis CASTA DIVA in der Kategorie "Ereignis des Jahres" und gewann in der Kategorie "Oper/Theater" des Theaterpreises "Goldene Maske".