Правильно: Островский район, хотя город Остров. Ср.: Белгород, но Белгородская область. Русский язык не любит, когда после ударного слога остается много безударных.
В аббревиатурном названии КМЗ (без ОАО) кавычки не нужны.
«Словарь собственных имен русского языка» Ф. Л. Агеенко (М., 2010), адресованный работникам СМИ, фиксирует вариант Шальчининкский. В «Словаре географических названий» Е. А. Левашова (СПб., 2000) – два варианта: Шальчининкский (он отмечен как местный) и Шальчининкайский.
Такая грамматическая форма корректна.