В конце ноября 1942 года младший лейтенант Марк Лисянский получил направление на Калининский фронт. Путь лежал из Ярославля через Москву.

Сидя в вагоне поезда и предвкушая встречу со столицей, молодой поэт размышлял о том, что значит Москва для каждого советского человека, особенно сейчас, в годину тяжких испытаний. Здесь билось сердце великого государства, сюда были устремлены взоры многомиллионного советского народа, на Москву с надеждой взирали порабощенные народы Европы, и, наконец, отсюда осуществлялось руководство сражающимися армиями и работой тыла.

Невозможно было даже представить, чтобы Москва могла покориться агрессору, чтобы кованые сапоги гитлеровских вояк топтали священную московскую землю. И сами собой начали складываться стихи. Как бы от имени опытного воина, побывавшего во многих сражениях и не раз подвергавшегося различным испытаниям, Лисянскии сочинил такое стихотворение:

В Москве, где Лисянскии остановился на несколько часов, он отправился в редакцию журнала «Новый мир» и оставил там листок со стихотворением, написанным им в поезде, а сам проследовал дальше в пункт своего назначения. Вскоре стихотворение «Моя Москва» было опубликовано журналом в декабрьском спаренном номере 9-10.

Как раз в это время Исаак Дунаевский с руководимым им Ансамблем песни и пляски Центрального Дома культуры железнодорожников совершал гастрольную поездку по городам Урала, Сибири и Дальнего Востока. Он выполнял задание Главного Политуправления Красной Армии по обслуживанию дислоцированных там воинских подразделений и работников тыловых предприятий.

Во время переезда, просматривая свежий номер журнала «Новый мир», композитор обратил внимание на стихотворение М. Лисянского «Моя Москва». Идущие от сердца слова стихотворения взволновали Дунаевского и под мерный стук колёс у него тут же начали вырисовываться контуры мелодии будущей песни. Когда мелодия была готова, композитор сделал нотную запись прямо на странице журнала, рядом с напечатанным стихотворением.

Многолетний опыт композитора-песенника подсказывал ему, что стихотворение неизвестного ему автора хотя и было хорошим, но не полностью отвечало критериям песенного искусства. Если первая строфа с рефреном были безупречны, то третья, с «письмами друзьям», как бы противоречила общему героико-патетическому пафосу произведения, заданному началом стихотворения. Да и двух куплетов с двумя рефренами для полноценной песни было недостаточно.

Искать поэта и просить его переделать стихи, было некогда, Ансамблю нужны были новые песни немедленно. И Дунаевский принимает нетрадиционное решение: он просит режиссёра Ансамбля Сергея Аграняна, на слова которого композитором уже были написаны несколько песен, доработать стихи М. Лисянского.

Надо отдать должное Аграняну: он блестяще справился с задачей, и на основе текста Лисянского создал совершенно замечательное стихотворение, которое в сочетании с мелодией Дунаевского стало одной из лучших песен времён Великой Отечественной войны.

Ещё по пути на Восток Ансамбль отрепетировал новую песню «Моя Москва», и её премьера состоялась на станции Дивизионная, недалеко от Улан-Удэ. Первыми слушателями песни были воины из эшелонов, следовавших на запад, к линии фронта. Пела песню солистка Ансамбля Мария Бабь-яло. По её воспоминаниям, успех был просто ошеломляющим: песню «Моя Москва» пришлось исполнять пять раз подряд!

Весной 1943 года Ансамбль ЦДКЖ вернулся в Москву и продолжал исполнять песню во всех концертах, а затем исполнил её и по Всесоюзному радио. На этот раз песню пела другая солистка Ансамбля, замечательная певица Зоя Рождественская.

С этого времени «Моя Москва» стала популярной и любимой во всей стране, а на радио посыпались бесчисленные заявки с требованиями ещё и ещё раз повторить полюбившуюся песню.

Марк Лисянский, воевавший на фронте, долгое время ничего не знал о судьбе своего стихотворения. Но однажды друзья сообщили ему, что слышали по радио песню с его словами на музыку самого Дунаевского. А через некоторое время пришёл приказ откомандировать Лисянского в Москву. Это Дунаевский добился вызова автора стихотворения «Моя Москва» для окончательной доработки текста песни. Оказалось, что песня, в которой выражалась уверенность в несокрушимости столицы, приобрела идеологическую окраску, и нельзя было далее оставлять её с некоторыми шероховатостями текста.

Как раз в это время завершалась грандиозная битва за Москву. Уже было известно о беспримерном подвиге двадцати восьми героев-панфиловцев на Волоколамском шоссе у разъезда Дубосеково, которые ценой своих жизней остановили гитлеровскую танковую колонну.

Совместными усилиями М. Лисянского и С. Аграняна песня была доработана и приобрела ту совершенную форму, которую мы сегодня знаем и любим. А 14 июля 1995 года по инициативе известного музыковеда, единственного в своём роде знатока военной песни Юрия Евгеньевича Бирюкова и при поддержке мэра Москвы Юрия Михайловича Лужкова, Московская городская Дума приняла закон, которым песня «Моя Москва» (с некоторыми купюрами текста) была объявлена Гимном Москвы.