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

Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.

1. Правильно: кисти неподвластен.

2. К сожалению, при помощи словарей решить этот вопрос не удалось. Думаем, правильнее: на улице Бармалеева (Бармалеев - фамилия).

Нет, поскольку улица и проезд – разные понятия. Правильно: Шмитовский проезд (а не улица Шмитовский проезд), Сретенский бульвар (а не улица Сретенский бульвар), Лиговский проспект (а не улица Лиговский проспект) и т. п.

Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Предпочтительно: на улице Первомайской.

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

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