Город Островной является административным центром закрытого административно-территориального образования (ЗАТО) "городской округ город Островной".
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В 1920-1927 годах территория нынешнего города Островной входила в состав Понойской волости, в 1937-1963 годах - в состав Саамского района, центром которого было селение Иоканьга, а с 1938 года населённый пункт Гремиха. С 1963 года Гремихский поселковый совет входил в состав пригородной зоны города Североморска. 14 сентября 1981 года посёлок Гремиха получил наименование "город Островной". В том же году для открытой переписки городу было дано название "Мурманск-140". В 1994 году с наименования "закрытого административно-территориального образования" (ЗАТО) Островной снят гриф секретности.