Группа «РОК-ОСТРОВА» была основана в 1985 году Владимиром Захаровым и Александром Кутяновым. Готовя программу для Всероссийского Рок-фестиваля, который должен был проходить в Нижнем Новгороде, они пригласили в группу барабанщика Анатолия Ивановича Горбунова. Исполнив на фестивале две композиции, стали Лауреатами.

В 1993 году в группу пришел Олег Разин, который взял на себя роль директора и клавишника.

В 1995 году группу «РОК-ОСТРОВА» пригласила к сотрудничеству широко известная рекорд компания «СОЮЗ», которая в этом же году выпустила МС и CD с Альбомом «НАШИ», содержащим уже известные стране обработки Русских Народных песен («Ой, мороз-мороз», «Ворон», «Стежки», «Вишня» и др.) Изначально этот Альбом не планировался как коммерческий проект, просто для прикола, на свадьбу товарищу записали несколько песен, чтобы самим же под них потанцевать. Но эта кассета довольно быстро распространилась, и народ стал требовать продолжения. Так родилось еще несколько композиций.

Весной 1998 года был выпущен Альбом «По ту сторону», который был записан и сведен на авторской студии в ноябре 1997 года. В то же время (тем же Евгением Сердюковским) на острове Кипр были сняты два клипа клип на песни из этого Альбома: «Сирень» и «Любишь очень».

И, наконец, 25 марта 2000 года подписан контракт на выпуск Альбома «Весенний дождь» с известной московской фирмой «АРС-рекордс».