В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Правильно: ул. Уральского Полка, ул. Треугольник Депо, ул. Свердловский Тракт.

О происхождении этого названия см. в пособии М. В. Горбаневского «Окликни улицы Москвы».

О происхождении названия Арбат см. в пособии М. В. Горбаневского «Окликни улицы Москвы».

Возможны оба варианта, все зависит от официального названия улицы. Вторая часть Вашего вопроса не вполне ясна.

Нужно поставить точку в конце предложения. Перед словами "на улице" можно поставить запятую (перед уточняющим оборотом).

Правильно: ул. Дружбы Народов.

Корректно: В то время как рос и украшался Петербург, по-своему изменялась и Москва.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.

Это противоречие может быть вызвано вот чем: если ударение будет падать на О (Обручевский), останутся 3 безударных слога в конце слова, что неудобно для произношения. Похожая история с ударением в названии улицы Островитянова: словари фиксируют ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, ударение падает на И. Причина та же: при произнесении ОстровИтянова остаются 3 безударных слога в конце слова. Неудивительно, что подобные приключения происходят именно с городскими географическими названиями, ведь они очень часто употребляются в живой беглой речи, где удобство произнесения становится главным фактором, а история происхождения названия отходит на второй план.