An dem Ort, an dem heute das Gebäude der regionalen Verwaltung steht, befand sich im fernen 19. Jahrhundert ein Sommertheater. Die Einwohner von Jekaterinodar besuchten gerne die Theateraufführungen, trotz der Launen des Wetters.

Im Jahr 1864 kam eine Theatertruppe nach Jekaterinodar, deren Aufführungen volle Säle sammelten. Die Bürger organisierten auch Amateuraufführungen, um das provinzielles Leben aufzulockern.

Im Laufe der Zeit gab es in der Stadt kein festes Theater. Die Stadtverordnetenversammlung diskutierte mehrfach über den Bau, aber den Theaterliebhabern blieb nur das alte Holzgebäude mit einem undichten Dach und einer bescheidenen Lobby. Doch ein Zufall löste dieses Problem: Im April 1908 brannte das Sommertheater nieder.

An der Ecke der Roten und Gogol-Straße begann am 22. Mai 1908 der Bau eines neuen, soliden Wintertheaters. Das Projekt im Stil von Fachwerkhäusern wurde vom Moskauer Architekten F.O. Schechtel entworfen. Das Gebäude, das mit Zementputz bedeckt war, wirkte leicht und luftig. Es wurde von einem breiten Gesims gekrönt, das leicht über die Fassade hinausragte. An den Wänden waren Zitate großer Komponisten und Dramatiker angebracht, sowie das Baujahr des Theaters. Das Gebäude hinterließ einen starken Eindruck bei den Zuschauern.

Die Innenausstattung war ebenfalls beeindruckend. Aus der geräumigen und schönen Lobby stiegen die Besucher die prächtige Treppe hinauf, durchquerten eine Reihe heller Räume und gelangten in den Zuschauerraum mit 1300 Plätzen. Der Saal wurde von drei Kronleuchtern mit 750 bunten Glühbirnen beleuchtet. Die eleganten Kurven der Logen, hohe Fenster und der hervorragende Klang schufen eine Atmosphäre für die Wahrnehmung der Bühnenkunst. Die Bühne selbst war auf beweglichen Ständern unterschiedlicher Höhe installiert, was Geräusche während der Aufführungen vermied. Die feierliche Eröffnung des Theaters fand am 28. September 1909 statt, und am 1. Oktober begann die Opernsaison mit der Aufführung von „Aida“ von Giuseppe Verdi.

Auf der Bühne des Theaters traten viele bekannte Persönlichkeiten auf, wie Alexander Wertinski, Igor Sewerjanin und Wladimir Majakowski.

Im Jahr 1935 erhielt das Wintertheater eine ständige Theatertruppe, und seit 1973 gehört das Gebäude der Krasnodar Philharmonie.

Während des Krieges wurde Krasnodar besetzt und stark zerstört, darunter auch das Wintertheater. Von ihm blieb nur das Fundament. Nach dem Zweiten Weltkrieg wurde das Theater mit einigen Änderungen in seinem Erscheinungsbild wiederhergestellt.

Seit 1997 trägt die Krasnodar Philharmonie den Namen von Grigori Fedorowitsch Ponomarenko, der hier 16 Jahre lang arbeitete. Ein Denkmal für den Volksschauspieler wurde in der Nähe der Philharmonie errichtet. Das Gebäude selbst ist ein Denkmal der Architektur und steht unter staatlichem Schutz.