Отвечает Владимир Пахомов)

Дать однозначный ответ на этот вопрос («Да, склоняется» или «Нет, не склоняется») не представляется возможным. Названия островов обычно не склоняются в сочетании со словом остров. Такая рекомендация приведена, например, в «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.). Но здесь же сделана важнейшая оговорка: «Возможные варианты согласования относятся к немногим хорошо знакомым названиям, которые часто употребляются самостоятельно, без родового наименования, например: мимо острова Цусимы; северная половина острова Сахалина; на острове Сицилии». То есть дело, как это часто бывает, в освоенности названия. Жителям Красноярска это название знакомо гораздо лучше, чем остальным носителям русского языка, поэтому склонение названия в сочетании со словом остров в их речи вполне возможно. А вот как правильно склонять, если склонять, — об этом мы и говорили с красноярскими журналистами.

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

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

Правильно: Большемуртинский район.

Корректны оба варианта. Нейтральна форма единственного числа: Краснодарский и Ставропольский край. Однако, как и было сказано в ответе на вопрос 314077, имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме множественного числа, если автор намерен подчеркнуть наличие нескольких предметов. То есть при наличии специального авторского намерения может быть уместна форма Краснодарский и Ставропольский края.

Если заголовок набран полностью прописными буквами, тогда нет оснований, чтобы переходить на строчную букву при графическом сокращении слова.