Оперетта «Москва-Париж-Москва» впервые увидела свет рампы в конце 1968 года на сцене Ростовского театра музыкальной комедии. О содержании и несколько необычной форме произведения сам автор рассказывал: «Главная тема оперетты – дружбы советского и французского народов в годы Великой Отечественной войны, их борьба против фашизма. В оперетте три акта, как бы три музыкальные новеллы, объединённые одной темой, одними и теми же героями. Время действия первой из них – год 1919, год гражданской войны. Два друга, два моряка, Михаил и Василий идут на фронт защищать молодую советскую страну. Вторая новелла рассказывает о событиях времён Великой Отечественной войны, те же герои, после того, как их корабль потерпел крушение в Бискайском заливе, попадают во Францию и там сближаются с участниками сопротивления. Третья новелла идёт на фоне победоносного завершения войны… Каждой из новелл соответствует свой песенный образ…»

Итак, это своеобразная героическая музыкальная комедия. Многое в этом произведении было необычно и ново. Прежде всего, конечно, драматургическая конструкция, при которой каждый акт практически представляет собой небольшую завершённую пьесу. Лишь три главных героя – друзья-моряки Василий и Михаил и француженка Симона, попавшая в Россию перед самой революцией, - проходят перед зрителями во всех трёх частях произведения. Таким образом, прослеживается их судьба на протяжении полувека. По ходу спектакля возникает множество других действующих лиц, различным по своим характерам, взглядам. Большинство этих персонажей очерчены композитором ярко и рельефно.

Музыкальный язык оперетты на редкость разнообразен. Композитор широко пользуется развёрнутыми формами – ариями и дуэтами, сценами. Некоторые из них приближаются по своим масштабам к формам оперным. Такова глубоко трагичная, проникнутая тоской по Родине баллада Волховитинова «Прости меня, моя Россия» из второго акта. В целом ряде эпизодов Мурадели демонстрирует отличное владение приёмами вокальной выразительности; здесь действительно, есть, что петь! Наряду с этим в произведении много эпизодов, полных чисто опереточного комизма, где также проявляется незаурядное мастерство композитора. Особенно показателен в этом отношении финал первого акта: в героическое звучание красногвардейцев остроумно вплетается фраза «многие лета», которую затягивает перешедший на сторону революции дьякон-расстрига Иерихонский. Это лишь отдельные примеры.

Всё произведение содержит не мало контрастных, но органично «выстроенных» эпизодов: здесь и сатирический дуэт «Червончики золотые», который поют убегающие из России эмигранты, и пронизанный мягким юмором дуэт Жюстины и Гастона, и многочисленные лирические сцены. Но главное – благородная мужественность, романтическая приподнятость, придающие музыке Мурадели особое своеобразие и притягательную силу.