Первой исполнительницей еще в 1942 г. стала солистка ЦДКЖ М. Бабьяло; премьера состоялась на станции Дивизионная.
Весной 1943 г. ансамбль ЦДКЖ п-у И. Дунаевского исполнил "Мою Москву в Москве и на одном из правительственных концертов ", причём пришлось несколько раз повторить на бис. Это заметил И. Сталин и дал указание записать грампластинку