Олег Парастаев родился в Москве 11 августа 1958 года. Он вырос на Арбате в коммунальной квартире, расположенной в деревянном доме, отапливаемом печью. С начала восьмидесятых он был знаком с лидером группы «Альянс» Игорем Журавлевым, однако к самому коллективу примкнул лишь в 1986 году

В 1988 году Парастаев ушел из группы из-за творческих разногласий с Журавлевым, который стал тяготеть к живой музыке и собрал обновленный, «этнический» состав «Альянса», куда вошли Инна Желанная, Сергей Калачев и Константин Баранов.

Парастаев создал свою собственную «Новую русскую группу», которой, впрочем, не удалось снискать успеха у слушателей. В 2018 году он создал свой YouTube-канал «На заре».

А когда за сутки видеозапись исполнения главного хита группы набрала 500 тысяч просмотров, администрация сайта даже заблокировала его канал с формулировкой «за спам, обман и мошенничество», так как сочла «неестественным» такой скачок популярности.

Автор песни «На заре» группы «Альянс», композитор и музыкант Олег Парастаев умер ранним утром 20 июня. Причины его смерти в настоящий момент не сообщаются, дату и время проведения панихиды планируется сообщить желающим попрощаться позднее.