Le premier bâtiment spécialement conçu pour le théâtre a été érigé en 1846. Il était en bois et était principalement utilisé pour les tournées de théâtres d'entrées, comme la troupe de P. A. Sokolev. Le nouveau théâtre municipal a ouvert ses portes le 24 novembre 1870, et la première production a été l'opéra de M. I. Glinka « La Vie pour le Tsar ». En février 1880, la construction du bâtiment en pierre du théâtre a été achevée. En 1926, une troupe de ballet permanente a été organisée. En 1965, le théâtre a été nommé d'après P. I. Tchaïkovski, et en 1969, il a obtenu le statut de théâtre académique. Pendant la Grande Guerre patriotique, le théâtre d'opéra et de ballet de Leningrad nommé d'après S. M. Kirov (aujourd'hui le Théâtre Mariinsky) a été évacué vers l'Oural, ce qui a eu un impact significatif sur le développement du théâtre de Perm, en particulier du ballet. Les artistes et les enseignants du théâtre Kirov ont aidé à créer une école de chorégraphie dans la ville, qui est maintenant la troisième plus importante en Russie.

Pour le 200e anniversaire de la naissance d'A. S. Pouchkine, le théâtre a présenté le projet « Opéra Pouchkiniana », comprenant cinq opéras basés sur les œuvres du poète. Les metteurs en scène ont reçu le Prix d'État de la Fédération de Russie pour l'année 1999. Le théâtre collabore avec des scénographes renommés tels que Yu. Oustinov, I. Akimova, V. Okunev, Yu. Kharikov, A. Kozhenkova. Des projets communs sont réalisés et la coopération avec la Fondation J. Balanchine se poursuit. En 2004, la troupe d'opéra a participé au festival d'art contemporain « Sacro Art » à Loccum (Allemagne) avec le « Bestiaire » d'A. Shchetinski. La troupe de ballet a présenté « Le Lac des cygnes » de P. Tchaïkovski à Munich et à Anvers. La troupe de ballet du théâtre est considérée comme l'une des plus célèbres en Russie et tourne avec succès à l'étranger sous la marque « Ballet Tchaïkovski ». En 2018, l'oratorio dramatique « Jeanne d'Arc sur le bûcher » d'Arthur Honegger a reçu le prix d'opéra russe CASTA DIVA dans la catégorie « Événement de l'année » et a remporté le prix « Opéra/Spectacle » du prix théâtral « Masque d'or ».