Группа «РОК-ОСТРОВА» была основана в 1985 году Владимиром ЗАХАРОВЫМ и Александром КУТЯНОВЫМ. Подготавливая программу для Всероссийского рок-фестиваля, они пригласили в группу барабанщика Анатолия ГОРБУНОВА. Исполнив на фестивале две композиции, стали его лауреатами.

Позднее к группе присоединился клавишник Александр АБРОСИМОВ. В 1993 году в группу пришел Олег РАЗИН, который взял на себя роль директора и клавишника.

В 1994 году был записан альбом «СОЛНЕЧНЫЙ ВЕТЕР» и выпущен первый CD с одноименным названием.

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

В 1995-1996 гг. был записан альбом «ВЗЛЕТИ ЖЕ К НЕБУ» и снят клип на суперхит «НИЧЕГО НЕ ГОВОРИ».

Сегодня в дискографии группы насчитывается 41 альбом, включая магнитоальбомы.