Группа "Рок-острова" была основана в 1985 году Владимиром Захаровым и Александром Кутяновым. Готовя программу для Всероссийского Рок-фестиваля, который должен был проходить в Нижнем Новгороде, они пригласили в группу барабанщика Анатолия Ивановича Горбунова. Исполнив на фестивале две композиции, стали Лауреатами.
Позднее к группе присоединился клавишник Александр Абросимов. Было записано около 10, которые распространялись студиями "Россия" и "A&S Records". В 1990 году в Москве были сняты два клипа на песни "Лишь только солнце.." и "Не ищи меня".
В 1993 году в группу пришел Олег Разин, который взял на себя роль директора и клавишника.

Рок острова появились на нашей эстраде очень не обычным образом , когда в 1986 году должен был состоятся 1-й Горьковский Рок-Фестиваль. Участники группы острова, а в дальнейшем они взяли себе приставку рок-острова, даже и не думали подавать заявку на участие в концерте, полагая что там им делать абсолютно нечего но по волею судьбы заявка все таки была подана.
На Рок -Фестивале РОК-ОСТРОВА отыграли десяти песен. И что самое интересное сразу стали лауреатами. Но от того что им дали звание лауреатов, от этого в группе да и в прочем как и в жизни музыкантов ничего не изменилось в плане отношений. Их стали приглашать выступать со своими песнями на свадьбах, и естественно появился первый гонорар.
Группа Рок острова продолжала экспериментировать в музыкальных направлениях и искать свое. НО в 1987 году группа поняла что их музыка не соответствует ожиданию поклонников после долгих раздумий было решено исполнять рок. было записано много дисков, песен ,была у них своя популярность, но к великому сожалению мировую популярность они так и не получили. Из группы то приходили то уходили музыканты ,и это осложняло весь творческий процесс. Было множество проблем со звукозаписывающими компаниями. концертная деятельность проходила все реже и реже и в конечном счете практически сошлась на нет. Но создатели группы продолжали создать что-то свое, свою музыку, то что бы нравилось в первую очередь самим музыкантам.
Рок-острова» отныне регулярно записывали магнитоальбомы, которые тиражировали не известные им «пираты». Но именно с таких «пиратских трюков» и началась переориентация группы с хард-рока и психоделики на другие музыкальные стили. Все произошло достаточно неожиданно— друзья пригласили в начале 1991 года на свадьбу, и ребята, чтоб как-то повеселить гостей, записали несколько своих версий русских народных песен. Совершенно неожиданно после торжеств пленка с песнями оказалась у «пиратов», которые выпустили ее в виде двух магнитоальбомов. Первому «пираты» дали название «Наши-1», второму — «Наши-2».
В 1994 году «Рок-острова» выпускают первый компакт-диск, выдержанный уже в поп-стилистике, которая теперь присуща группе. А в 1995 году студия «Союз» объединяет два ее «народных» магнитоальбома в компакт-диск «Наши». Диск 1996 года записывался уже специально на московской студии. На хит с него «Ничего не говори» (в некоторых поп-сборниках он назван «Я уйду») снимается первый видеоклип группы. Выходит он очень удачным — четверо бравых парней, опасно раскачиваясь в креслах посреди поля, лихо распевают очередную чувственно-надрывную песню о том, что, в общем, наплевать, что девушка не любит. Клип и хит очень точно дают представление о музыке и текстах всего альбома. В апреле 1997 года, пожиная коммерческий успех «Улети на небо», «Рок-острова» предпринимают тур по московским клубам и городам России. С 1993 года состав группы неизменен: Владимир Захаров—вокал, гитара, клавишные; Олег Разин — клавишные; Александр Кутинов — гитара; Анатолий Горбунов — Ударные.