Еще один представитель харьковской рок-школы. В 1988 году переехал в Москву и стал работать в группе Владимира Преснякова-старшего «Провинция» при Театре Аллы Пугачевой. В 1991 году вместе с танцевальным ансамблем «Ре-цитал», тоже работавшим в Театре, на три года уехал работать в Грецию, что оказалось решением неверным — за это время гитариста и аранжировщика Во-ляндо успели позабыть, и на конкурсе «Ялта — Москва-транзит» он (уже как вокалист) особых лавров не снискал — в финал не попал. Однако Олег всерьез нацелил себя на сольную карьеру. Он приходит работать в тон-студию «MiXmedia», а попутно совершенствует свое композиторское и вокальное искусство. Ну и, конечно, ищет музыкантов и деньги на запись дебютного альбома.
К концу 1996 года ему удается решить эти проблемы и при участии барабанщика Александра Филоненко (экс-«
Карнавал», «Мегаполис») и гитариста Александра Чумакова Воляндо записывает песни, которые создал за последние годы. Начинает работать в продюсер-ском центре Александра Толмацкого «Медиа Стар». Снимать видеоклип на раскованный, по-испански удалой и по-русски неприкаянный хит «Тает в ночи» Олег едет вместе с группой и режиссером Романом Прыгуновым в Таиланд (правда, непонятно зачем, все равно клип запечатлел только выступление группы и не воспроизводит никакой таиландской экзотики!). Летом альбом «Олег Воляндо» появляется в продаже, следует ряд концертов по ночным клубам. Однако гастрольной работы у Олега, по сути, нет, как нет и постоянной концертной группы (Филоненко, отработав сессию в студии,вскоре уходит). Впрочем, несмотря на некий юношеский инфантилизм тем и бесконечные, немного косноязычные (так, впрочем, в подростковой любви и полагается?) объяснения в любви и нелюбви, диск запоминается: вокал у Воляндо—колоритен, раскован; ведущая партия гитары в аранжировках — впечатляюща; мелодический дар композитора — присутствует.
В октябре 1997 года Олег начинает репетировать материал уже следующего альбома. Однако сразу найти деньги на запись не удается. В итоге вначале исполнитель уходит из приютившего его продюсерского центра «Медиа Стар», который не очень доволен коммерческими результатами проекта, находит другой («АРС» Игоря Крутого) и только затем, в начале 1999 года, получает возможность записать новые песни. Впрочем, летом 1999 года Олег проявляет себя и как композитор — пишет песни для нового поп-рок-состава «Мультикей», который составили экс-музыканты сопровождающего состава Алены Свиридовой.
