Das Ensemble des Theaters begann sich im Herbst 1946 in Lemberg zu formieren und zeigte bereits im Frühling 1947 seine erste Aufführung mit dem symbolischen Titel „Elf Unbekannte“. Wie später M.G. Wodjanyj sagte: „Obwohl wir mehr waren, waren wir tatsächlich allen unbekannt. Aber bald wurde das ganze Land auf dutzende talentierte Künstler aufmerksam.“ Es wurden viele Aufführungen inszeniert, vier bis fünf pro Saison, hauptsächlich zu zeitgenössischen Themen, ohne sich von Misserfolgen oder durchlaufenden Arbeiten belasten zu lassen. Es wurde auch klassische Stücke aufgeführt. So fand das Theater seinen eigenen Zuschauer und seine eigenen Anhänger. Die Presse schrieb: „Das junge Theater hat sein kreatives Gesicht“. Bereits in den ersten Jahren begann das Theater, durch die Ukraine zu touren. 1950 und 1952 besuchte das Ensemble Odessa, wo es sofort neue Bewunderer fand.
Im Jahr 1953 entschied die Parteiführung, das Odessiter Theater der Sowjetarmee nach Lemberg und das Lemberger Theater der Musikkomödie nach Odessa zu verlegen. Als die „Umgesiedelten“ im Dezember 1953 in Odessa ankamen, wurden sie bereits von Bewunderern erwartet. Die Gäste wurden herzlich von den Koryphäen der odessitischen Theater, V. Wassylyk, L. Maziyevska, I. Tverdokhlib, P. Michailow und Z. Diakonowa, empfangen. Bald schlossen sich auch die odessitischen Künstler E. Glovatska, M. Daschewski und A. Siwtsow der Truppe an. Das Ensemble fügte sich organisch in das Leben der Stadt ein. Eine große Rolle spielte dabei, dass das Genre der Musikkomödie dem odessitischen Charakter nahestand. Das Theater verstand es, die Stadt und ihre besondere Atmosphäre zu erfassen und diese so natürlich in seiner Kunst umzusetzen, dass es bald zu einem der Symbole Odessas wurde. Der erste bedeutende Erfolg des Theaters am neuen Standort war „Weiße Akazie“ von I. Dunaewski, inszeniert von I. Grinschpun zu Beginn des Jahres 1956.
Der Höhepunkt des Theaters in den 60er und 70er Jahren ist mit dem Namen des Hauptregisseurs M. Oscherowski verbunden, der sich durch die ersten Inszenierungen ausländischer und sowjetischer Musicals einen Namen machte. Heute hat das Theater praktisch auf das sogenannte sowjetische Repertoire verzichtet, das früher die Grundlage seines kreativen Schaffens bildete. In den Aufführungen jener Zeit hat das Theater nicht geschummelt, sondern versucht, über das Leben zu sprechen und humanistische Ideale zu bekräftigen.
Die 90er Jahre waren für das Theater Jahre der kreativen Suche. Viele bekannte Regisseure arbeiteten mit dem Ensemble zusammen. Im Jahr 1995 wurde dem Theater der Name des herausragenden Theater- und Filmkünstlers Michail Grigorjewitsch Wodjanoi verliehen.
Im gegenwärtigen Moment umfasst das Ensemble des Theaters, unter Berücksichtigung der talentierten und kreativen Regieabteilung, 340 Personen. Das neue Theatergebäude wurde 1981 nach dem Entwurf des odessanischen Architekten G. Topuz erbaut. Die Kapazität des Saales beträgt 1200 Plätze. Heute ist es eine der modernsten und technisch am besten ausgestatteten Theaterbühnen in Odessa.
Die Odessa Musikkomödie ist voller kreativer Energie. Das Theater stellt sich neue Aufgaben, wächst, experimentiert und strebt danach, seine Liebe, seinen Optimismus und seine Lebensenergie an Sie, die Zuschauer, weiterzugeben.