Запятая нужна: это сложносочиненное предложение.
В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано:
«При соединении составного числительного, оканчивающегося на два, три, четыре (22, 23, 24, 32, 33, 34... 102, 103, 104 и т. д.), с существительными, имеющими только формы множественного числа (сутки, сани, ножницы), возникает синтаксическая несочетаемость: нельзя сказать ни двадцать два суток, ни двадцать две сутки, ни двадцать двое суток (последний вариант, который представляется говорящему единственным выходом из затруднительного положения, отражает разговорное употребление и не может считаться нормативным, так как в составное числительное входят одни количественные числительные без включения в конструкцию хотя бы одного собирательного числительного). В подобных случаях, в зависимости от контекста, проводится или лексическая правка (замена слова, вставка другого слова), или грамматическая перестройка предложения (замена одной конструкции другой). Например, вместо 22 суток можно сказать: двадцать два дня (если текст не связан с терминологическим употреблением слова сутки, например в истории болезни), в течение двадцати двух суток и т. п. Ср. в деловом стиле: двадцать две штуки ножниц; приобрести сани в количестве двадцати двух штук».
Вы верно заметили, что в предложении два ряда однородных членов: первый — дополнения песни и сказки, второй — обстоятельства и в Одессе, и в Кишиневе, и в Псковской губернии. Перед первым из однородных членов, соединенных повторяющимися союзами, запятая не ставится (см. примеры, приведенные в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
На границе частей сложного предложения нужно поставить или запятую, или тире.
В слове белорус корень рус-, а в словах малоросс, великоросс корень росс-.
Это разные корни, исторически существование двух корней связано с разными наименованиями страны: Русь и Россия.
Подробнее о двух наименованиях страны можно узнать на сайте gramota.ru. См. «Словарь-справочник трудностей русского языка» Ю. А. Бельчикова, О. И. Ражевой: https://gramota.ru/biblioteka/spravochniki/slovar-trudnostey/rossiyskiy-i-russkiy.