Правильно: Восточная Украина. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания) сформулировано следующее правило: «Названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы, напр.: Европейская Россия, Западная Белоруссия, Правобережная Украина...».
Верно: Советская Россия.
Вы написали верно: европейская часть России.
Запятые и тире не нужны: Судьба России как Европы и Россия как Азия.
Слово страна здесь совершенно лишнее: столица России. Если по каким-то причинам его всё-таки необходимо употребить, название склоняется: столица страны России.
Суффикс -и[j]- (орфографически слова на -ия) используется при образовании слов, являющихся названиями стран и других территориальных единиц по национальному признаку: карел → Карелия, румын → Румыния, эфиоп → Эфиопия и т. п. Слово росс как название народности с XIX в. стало восприниматься как устаревшее, однако оно до сих пор фиксируется современными толковыми словарями русского языка (см., например «Большой толковый словарь» под ред. С. А. Кузнецова). Употребительность слова подкрепляется названием членов партии «Единая Россия» ― единороссы. Поэтому есть все основания в слове Россия выделять корень росс-.
Верно: Руководителя фракции партии «Единая Россия».
