En el lugar donde ahora se alza el edificio de la administración regional, en el lejano siglo XIX, había un teatro de verano. Los habitantes de Ekaterinodar disfrutaban asistiendo a las representaciones teatrales, a pesar de los caprichos del clima.

En 1864, una compañía teatral llegó a Ekaterinodar, cuyos espectáculos llenaban las salas. Los ciudadanos también organizaban representaciones amateur para diversificar la vida provincial.

Con el tiempo, la ciudad no tuvo un teatro permanente. La Duma municipal discutió en varias ocasiones su construcción, pero los aficionados al teatro tenían que conformarse con un viejo edificio de madera con un techo goteante y un vestíbulo modesto. Sin embargo, el destino resolvió este problema: en abril de 1908, el teatro de verano se incendió.

En la esquina de las calles Roja y Gogolevskaya, el 22 de mayo de 1908 comenzó la construcción de un nuevo Teatro de Invierno, de carácter permanente. El proyecto, en estilo de construcciones de armazón, fue diseñado por el arquitecto moscovita F.O. Shehtel. El edificio, cubierto con yeso de cemento, parecía ligero y etéreo. Un amplio alero sobresalía ligeramente sobre la fachada. En las paredes se colocaron citas de grandes compositores y dramaturgos, así como la fecha de construcción del teatro. El edificio causaba una fuerte impresión en los espectadores.

El interior también impresionaba. Desde el amplio y hermoso vestíbulo, los visitantes subían por la escalera principal, pasaban por una serie de habitaciones luminosas y llegaban a la sala con 1300 asientos. La sala estaba iluminada por tres candelabros con 750 bombillas de colores. Las elegantes curvas de los palcos, las altas ventanas y el excelente resonar creaban una atmósfera propicia para la apreciación del arte escénico. El escenario estaba instalado sobre plataformas móviles de diferentes alturas, lo que permitía evitar ruidos durante las representaciones. La inauguración solemne del teatro tuvo lugar el 28 de septiembre de 1909, y el 1 de octubre comenzó la temporada de ópera con la representación de "Aida" de Giuseppe Verdi.

En el escenario del teatro actuaron muchas personalidades conocidas, como Alexander Vertinsky, Igor Severyanin y Vladimir Mayakovsky.

En 1935, el Teatro de Invierno obtuvo una compañía teatral permanente, y desde 1973 el edificio pasó a ser propiedad de la Filarmónica de Krasnodar.

Durante la guerra, Krasnodar fue ocupado y gravemente destruido, y entre los edificios dañados se encontraba el Teatro de Invierno. Solo quedó su fundación. Después de la Gran Guerra Patria, el teatro fue restaurado con algunos cambios en su apariencia.

Desde 1997, la Filarmónica de Krasnodar lleva el nombre de Grigory Fedorovich Ponomarenko, quien trabajó aquí durante 16 años. Se erigió un monumento al artista del pueblo cerca de la filarmónica. El propio edificio es un monumento arquitectónico y está bajo la protección del estado.