В один пост, к сожалению, весь материал не вместился. Пришлось разбить на два поста. В первом рассмотрели пространство России и Беларуси. Во втором рассмотрим оставшуюся территорию, когда-либо находившуюся в границах государства со столицей в Москве.
(размер шрифта и выделение жирным текстом после закачки поста в строках оказалось не соответствующим заданному).
Украина, Украинская ССР
восток и юг
Одесская область
Одесса - жемчужина у моря (А.Северный)
Мишка-одессит (Л.Утёсов)
Шаланды полные кефали (М.Бернес)
Запорожская область
Кировоградская область
Николаевская область
Белые ставни (А.Поперечный)
Малиновка (А.Поперечный)
Сумская область
Харьковская область
Херсонская область
Черниговская область
.
центр
Винницкая область
Житомирская область
Каменец-Подольская область
Киевская область
Как решил султан турецкий... (народная)
Полтавская область
Черкасская область
.
запад
Волынская область
Дрогобычская область
Львовская область
Ровенская область, Тернопольская область, Хмельницкая область
Малиновый звон (Н.Гнатюк)
Ивано-Франковская (Станиславская) область
.
Закарпатье и Северная Буковина
Закарпатская область
Черновицкая область
Хуторянка (С.Ротару)
Молдова (Молдавская ССР)
Приднестровье
Смуглянка (Я.Шведов, А.Новиков) - поскольку этнические молдоване в антифашистском партизанском движении были слабо представлены и целого партизанского отряда не составляли (см.док. фильм «Вторая Мировая. День за днём»), то песня, должно быть, относится к Приднестровью, в 1924-1940 гг. пребывавшему на западе т.н. Молдавской АССР.
Казахстан, Казахская ССР
в том числе Актюбинская область, Гурьевская область, Уральская область
Лежала путь-дорожка...; Циолковский на Эмбе (народная)
Течёт Яик быстрёхонько (народная) - ставлю здесь не из уважения к С.Разину, а в силу детальности описываемой в песне картины
Целиноградская область, Карагандинская область, Кокчетавская область, Кустанайская область, Северо-Казахстанская область, Павлодарская область
вообще, есть много песен о целинниках, но за незнанием выбор затруднителен.
Алма-Атинская область, Восточно-Казахстанская область, Джамбульская область, Джезказганская область, Кзыл-Ординская область, Семипалатинская область, Талды-Курганская область, Чимкентская область
искать и искать…
Абхазия
Южная Осетия
Грузия
Армения (Армянская ССР)
Нагорный Карабах
Азербайджан
Остров сокровищ (Ю.Визбор)
Джуджалярим (Т.Муталлибов) - та же песня в русском варианте: «Цып-цып, мои цыплятки...»
Кыргызстан (Киргизская ССР)
в том числе Ошская область
Репортаж с трассы Хорог - Ош (Ю.Визбор)
Таджикистан (Таджикская ССР)
в том числе Горно-Бадахшанская АО
Июльские снега (Ю.Визбор)
Узбекская ССР
в том числе Кашкадарьинская область
Шахрисабз (гр.Ялла)
Наманганская область
В Намангане яблоки... (Ф.Хачатурян)
Навоийская область
Учкудук (гр.Ялла)
Туркменистан (Туркменская ССР)
Каракум (И.Суруханов)
Литва
Латвия
Миллионы минут (гр. Брейнсторм)
Листья жёлтые (Р.Паулс) - вероятно, о Риге
Эстония (Эстонская ССР)
Территории, не состоявшее в СССР, но пребывавшие в Российской империи:
Аляска
Аляска (гр.Любе)
Форт-Росс
Сан-Франциско (гр.Кармен) - место, где основан сам Сан-Франциско, в составе России никогда не находилось, но оно расположено совсем близко к территории, относившейся к Форт-Россу. Песню включаю в список не столько по смысловой нагрузке, сколько по драйвовости.
Польша
Финляндия
Вдали - подразумеваются пространства, которые никогда не входили в состав государства со столицей в Москве, но всё же памятные для россиян.
Раскинулось море широко… (Г.Зубарев)
На сопках Манчжурии… (И.Шатров)
В общем-то, несколько выходя за обозначенную тему поста, можно развить список ещё рубриками «русская эмиграция» (Париж, Прага, Калифорния, Кульджа, Харбин и т.д.) и «страны центральной Европы и Балкан» (от Польши до Греции и Кипра).