Композитор, музыкант-клавишник, автор текстов, продюсер. В 1986-1988 гг. участник группы "Альянс", автор музыки и слов хита группы "На заре" (1987). Песня остаётся популярной и в наши дни. После ухода из группы, О. Парастаев создал группу "НРГ" ("Новая русская группа"), автор хитов группы "Время зовет меня", "Проснись", Мой светлый день". В конце 1989 г. "НРГ" выступала в программах "Театра Аллы Пугачевой". В 1990 г. фирма "Мелодия" выпустила диск, на одной стороне которого были записи группы "Альянс", а на второй стороне - группы "НРГ". В 1991 г. после ряда неурядиц О. Парастаев завершил музыкальную карьеру. Посвятил себя семье. К музыке вновь вернулся в 1998 г. В 2000 г. создал проект "Звуки на заре". С 2017 г. сотрудничал с "Альянсом". В 2019 г. вышел альбом "Альянса" "Хочу летать", автором песен на котором был О. Парастаев. На следующем альбоме "Альянса" "Космические сны" (2020) наряду с песнями музыкантов группы, были и песни О. Парастаева. В 2020 г. О. Парастаев занимался проектом "На Заре" (или "НаЗаре" - существуют разночтения - прим. Дв.).
Скончался О.З. Парастаев 20 июня 2020 года, похоронен на кладбище "Вешки" (Московская область, Мытищинский район, поселок Вешки).