Если без такой тавтологии не обойтись, то ее можно хотя бы обыграть. Например: Город Комсомольск-на-Амуре, как нетрудно догадаться, получил такое название потому, что он расположен на берегу реки Амур. 

Есть правило: служебные слова (как русские, так и иноязычные) в середине составных названий выделяются двумя дефисами, напр.: Ростов-на-Дону, Комсомольск-на-Амуре, Франкфурт-на-Майне, Булонь-сюр-Мер, Па-де-Кале, Рио-де-Жанейро и т. д.

Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.

Корректное написание: Город юности.

Правильно: комсомольчане, ослосцы и ословцы. См.: Городецкая И. Л., Левашов Е. А. Русские названия жителей: Словарь-справочник. М., 2003.

Прилагательное от Ростов-на-Дону – ростовский, от Комсомольск-на-Амуре – комсомольский и (в официальных названиях учреждений, организаций) комсомольский-на-Амуре, например: Комсомольский-на-Амуре государственный технический университет.

Правильно: комсомольчане (комсомольчанин, комсомольчанка).

Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. Однако названия церквей, храмов географическими названиями не являются. Поэтому правильно раздельное написание: храм Покрова на Нерли.