Рувим Островский родился в 1963 году в Батуми (Аджария, Грузия). Музыкальную школу он окончил по классу Н. Шаладзе. После переезда в Москву продолжил обучение в Академическом музыкальном училище при Московской консерватории (класс Л. В. Мохель). В этот период началось его общение с выдающимся органистом профессором Л. И. Ройзманом, которое существенно повлияло на становление музыканта. Также большое значение для его развития имели занятия по камерному ансамблю в классе профессора Т. А. Алиханова.