À la fin du XIXe siècle, l'entrepreneur astrakhanais Konstantin Alexandrovitch Polyakovitch a décidé de créer un théâtre d'été dans le jardin sur la colline de la Nativité. L'architecte A.S. Malakhovski a pris le projet avec enthousiasme, et les meilleurs sculpteurs de la province de Viatka ont fabriqué des décorations ornées. En avril 1899, le théâtre a ouvert ses portes. Le parc, nommé « Arcadia » ou « Pays heureux », est devenu un lieu de détente populaire pour les astrakhanais, et dans son théâtre élégant se produisaient des artistes célèbres tels que Chaliapine, Sobinov, Kozlovsky et d'autres. C'est ici que Maria Maksakova a commencé sa carrière. Le 13 novembre 1976, le théâtre a brûlé.

À la place du bâtiment brûlé, un Théâtre d'été en tournée a été construit. Par la suite, le destin du théâtre a changé : sur la base de la philharmonie et de l'atelier d'opéra du conservatoire, une association créative « Théâtre musical » a vu le jour, inspirée par la réalisatrice Larisa Khimich. L'équipe a commencé à collaborer avec le chef d'orchestre Igor Smetanin. Les premières de spectacles tels que « Le Barbier de Séville », « Carmen » et d'autres sont devenues des événements significatifs dans la vie culturelle de la ville. Le 2 novembre 1995, un document a été signé pour la création du Théâtre musical d'État d'Astrakhan, qui a reçu le bâtiment du Théâtre d'été en tournée. En mémoire des célèbres acteurs, le théâtre a choisi comme emblème l'image de l'ancien théâtre en bois de Polyakovitch.

En 2000, le théâtre a été dirigé par Mikhaïl Astanine. En 2002, une collaboration a commencé avec le Bolchoï de Russie, ce qui a permis de mettre en scène des opéras complexes du répertoire mondial. Pour la première fois, les astrakhanais ont découvert des opéras en italien. Les chefs d'orchestre de mise en scène étaient des chefs d'orchestre du Bolchoï, et les mises en scène étaient réalisées par ses réalisateurs. En 2003, le XXe Concours international de vocalistes nommé d'après Glinka a eu lieu à Astrakhan avec la participation de l'orchestre symphonique de l'AGMT sous la direction de Pavel Klinichev. De 2004 à 2010, le directeur artistique du théâtre était Vladimir Andropov.

Le nouveau bâtiment du théâtre musical d'Astrakhan a été conçu comme un complexe culturel et de spectacle multifonctionnel dans le style néo-russe, reflétant les traditions de l'architecture russe à la charnière des XIXe et XXe siècles. La construction a commencé en 2006 selon le projet de l'architecte moscovite Alexeï Mikhaïlovitch Denisov. Les médias qualifient le style du bâtiment de marchand, caractéristique d'Astrakhan. Auparavant, un parc se trouvait à l'emplacement du théâtre. L'achèvement de la construction était prévu pour 2012.

Le premier concert non officiel dans le nouveau bâtiment a eu lieu le 2 novembre 2010, où l'opéra de Vincenzo Bellini « Norma » a été interprété pour les constructeurs du théâtre.