На первых порах и Петров, и Попов, которых идеологические разногласия не коснулись, продолжали числиться в обеих группах. Новыми же участниками ОЛЕ ЛУКОЙЕ стали Александр Сенкевич (гитара) и Александр Холявский (сакс). Правда, ко времени дебюта, который состоялся 8 июня 1989 года на VII фестивале Рок-клуба (кстати, всего тремя днями раньше обновленного СЕЗОНА), группа отказалась от гитары в пользу перкуссии, на которой играл приглашенный из АУКЦЫОНА Павел Литвинов.
23 сентября 1989 года ОЛЕ ЛУКОЙЕ сыграла на фестивале журнала «Аврора». Группа продолжала экспериментировать с составом: к ней присоединялись вокалистка Наталья Лихачева; известный эксперт по ориентальной музыке Андрей «Али» Красиков (МУЗЫКА АЗИИ), труба, флейта, кеманча; Олег Васильев (экс-СЛМР, АЛИСА, ДЖУНГЛИ, Z), труба, и т. д.
С 1991 года в ОЛЕ ЛУКОЙЕ начал играть еще один постоянный участник, Александр «Фрол» Фролов (р. 7.07.70 в Ленинграде), фагот. Тогда же с группой тесно сотрудничал перкуссионист Олег «Шар» Шавкунов (p. 21.08.63 в Кирове) из арт-роковой ЛУНЫ и этно-джазового трио Z, тогда как Петров окончательно переместился в СЕЗОН ДОЖДЕЙ. В феврале 1992‑го ОЛЕ ЛУКОЙЕ выступила в клубе «АнТроп» вместе с группой 1812 ГОД бывшего гитариста СЕЗОНА ДОЖДЕЙ, а до этого ВОЛШЕБНИКОВ и ПРИШЕЛЬЦЕВ Павла Кокарева.
Именно там внимание на ОЛЕ ЛУКОЙЕ обратил знаменитый звукорежиссер Андрей Тропилло, пригласивший их на свою студию. Тем же летом племянник Тропилло Ясин начал работу над их дебютным альбомом «Запара», который был закончен в начале 1993 года и отпечатан в виниле под лэйблом «АнТроп». Участие в его записи принимали Георгий Стариков (экс-НОЛЬ), гитары; Петр Акимов (ВЫХОД, NAUTILUS POMPILIUS), виолончель; Игорь Каим, банджо; Дмитрий Борисов (оба САМКХА), перкуссия, и Катя «Кэт» Козлова (экс-ВРЕМЯ ЛЮБИТЬ, позже WINE), перкуссия, вокал.
Уже на первом альбоме ясно обозначился вектор музыкального прогресса ОЛЕ ЛУКОЙЕ: они пытались вплести жаркие восточные мелодии и русский распев в отстраненно-холодную «космическую» звуковую ткань синтезаторов, положив ее на жесткий и чуть механистичный ритм, слегка размазанный массированным использованием экзотической перкуссии. Сами музыканты называли этот стиль ничего не значащим термином «био-хэк»; посвященный современной психоделии бельгийский журнал «Crohinga Well» классифицировал их как психоделический этно-транс; впрочем, возможны и другие варианты. Несомненно, то или иное влияние на творческий метод ОЛЕ ЛУКОЙЕ оказала музыка COCTEAU TWINS, DEAD CAN DANCE и ряда других звезд 4AD, фолк-психоделия OZRIC TENTACLES и т. п.
В 1995 году два номера ОЛЕ ЛУКОЙЕ вошли в сборник «Звуки Северной столицы», а в сентябре группа совершила месячное турне по Норвегии, где с ними играл гитарист СЕЗОНА ДОЖДЕЙ Максим Пшеничный. (Двумя годами раньше Бардаш, в свою очередь, выступал с СЕЗОНОМ.) В декабре на студии «Indie» Александр Миронов и Николай Гусев (АВИА) приступили к записи второго альбома ОЛЕ ЛУКОЙЕ «Тумзэ», в котором как гость участвовал певец-горловик Олег Куулар из знаменитой тувинской фолк-группы ХУУН-ХУУР-ТУ. Работа была завершена в июле 1996 года и привлекла внимание немецкого менеджера Матиаса Гордона, который помог группе организовать гастроли в Германии и выпуск альбома на тамошнем лэйбле «The Lollipop Shop». Тем же летом ОЛЕ ЛУКОЙЕ отметилась на фестивале «Театра DDT» «Наполним небо добротой».
С 1996 года выступления ОЛЕ ЛУКОЙЕ начал сопровождать визуальный ряд, который выстраивал их постоянный соучастник Вадим Кузенков. Поначалу это были слайды (авторы – Соня Нелюбина и Юрий Элик; последний, помимо того, оформил ряд обложек группы) или видеозаписи, выводившиеся на экран при помощи проектора; позднее они начали использовать также компьютерную анимацию, что превратило и без того эффектные концерты ОЛЕ ЛУКОЙЕ в незабываемое магическое зрелище.
Если в первое время группа использовала в песнях более или менее осмысленные тексты, со временем Борис Бардаш перешел на вымышленный «псевдо-язык», в фонетическом отношении ассоциирующийся у слушателя то со славянскими, то с ориентальными корнями (чем-то подобным в свое время занималась группа ДВА САМОЛЕТА). По его мнению, такой ассоциативный язык отвечает стилю их музыки примерно так же, как английский – классическому рок-н-роллу.
Серия удачных визитов в Европу помогла ОЛЕ ЛУКОЙЕ найти там почитателей и союзников. Благодаря этому в 1997 году они, например, были включены в очень респектабельный сборник психоделической музыки «Floralia II», изданный в Италии лэйблом «On/Off Records». Все лето 1997‑го музыканты провели в студии «Calypso», работая над своим очередным альбомом «Ду-ду-ду, или Лекарство для карлика», который был закончен осенью, а следующей весной выпущен на кассетах «Караван Рекордз». Помимо основного состава ОЛЕ ЛУКОЙЕ участие в новой работе принимали перкуссионисты Юрий Лукъянчик и Сергей Радовский, которые с этого времени стали постоянными участниками концертов и записей группы. Позднее «Караван» издал на кассетах предыдущие альбомы ОЛЕ ЛУКОЙЕ «Тумзэ» (1999) и «Запара» (2000).
В марте 1998 года ОЛЕ ЛУКОЙЕ записала трек «Koran» Брайана Ино и Дэвида Бирна для сборника «Eno Tribute», который затеял американский инди-лэйбл «Lost Records» из Далласа, Техас. По мысли организаторов проекта, сборник должен был представить прочтения музыки Ино неопсиходелическими музыкантами со всего мира. Россию было доверено представлять именно ОЛЕ ЛУКОЙЕ.
Летом 1999 года ОЛЕ ЛУКОЙЕ вновь отправилась в Европу и блестяще выступила в Германии на фестивале «Burg Herzberg Open Air» (20 тысяч зрителей) на одной сцене с такими мэтрами, как Эрик Бердон, IRON BUTTERFLY, MAGMA, Мэри Бойн, FAUST, FAIRPORT CONVENTION, Тадж Махал, PENTANGLE, THE SUPREMES и т. д. В том же турне состоялась оказавшаяся переломной для группы встреча: в Брно (Чехия) в клубе «THC» выступала известная московская фолк-певица, ученица великого Дмитрия Покровского Татьяна «Сваха» Калмыкова. У них завязалось общение, в результате которого Сваха органично влилась в музыкальную компанию ОЛЕ ЛУКОЙЕ и существенно повлияла на дальнейшую эволюцию группы.
9–15 августа ОЛЕ ЛУКОЙЕ выступила на международном фестивале «Solipse‑99» (Венгрия), приуроченном к полному солнечному затмению. В декабре их песня «Тает» вышла на сборнике московского лейбла «Exotica» «Расскажи Чайковскому новости». Между тем сама группа в это время вновь находилась в Германии: в ночь под Новый год она приняла участие в первом новогоднем open air фестивале, а весь январь на студии группы FAUST записывала свой четвертый альбом «Кристальный Лом». Его звукорежиссером и продюсером стал создатель и бессменный лидер FAUST Ханс Иоахим Ирмлер.
Весной 2000 года ОЛЕ ЛУКОЙЕ приняла участие в фестивалях S.K.I.F.‑4 (апрель) и «Свободный полет‑1» (май) в Питере. В первом из них, кстати, участвовал и FAUST. В том же мае московская компания «Solyd Records» выпустила их альбом «Расслабьтесь в своем сне», который включал концертные записи, сделанные в период с 1995‑го по 1998‑й.
Летом прошел европейский тур в поддержку альбома «Кристальный Лом». В его рамках состоялись выступления на фестивалях «Folk&Dance» (Рудольштадт, Германия), «Burg Herzberg Open Air» (вторично) вместе с PORCUPINE TREE, STEPPENWOLF, BIG BROTHER & HOLDING COMPANY, HYPNOTIX и т. д., а также в Польше и Словакии. В том же году ОЛЕ ЛУКОЙЕ отдала свой номер «Нет дома» в изданный в Уэльсе сборник «Yr Agog», все средства от продажи которого были направлены на помощь бездомным. В октябре группа представляла Питер на «Днях культуры Санкт-Петербурга» в Дании и Швеции.
В таком графике ОЛЕ ЛУКОЙЕ провела первые четыре года нового тысячелетия. В октябре 2001 года группа выступила на альтернативном фестивале «Big Ear» в Будапеште; кроме того, она посетила Словению и дважды за год (!) давала концерты в Хорватии. «Караван Рекордз» выпустил на кассетах «Кристальный Лом», который до этого издавался на компакт-дисках и только в Германии, а ближе к Новому году подарил поклонникам группы второй сборник концертных записей 2000–2001 годов (т. е. уже с Таней Свахой) «Летел через улицу», причем ряд песен из него до этого не издавался вообще.
В сентябре 2002‑го немецкий лэйбл «Klangbad» выпустил пятый студийный альбом ОЛЕ ЛУКОЙЕ «Конь-тигр», над которым группа в течение полугода работала на своей домашней студии. Европейское турне, приуроченное к выходу альбома, включало концерты в Польше, Венгрии, Словении, Германии, Австрии и Дании. Российская премьера «Коня-тигра» состоялась 11 декабря в питерском клубе «Орландина».
Все эти годы, несмотря на плотное расписание европейских концертов, ОЛЕ ЛУКОЙЕ регулярно выступала дома – в Питере ее можно было видеть и слышать в концертном зале «Зоопарка», клубах «Орландина» и «Молоко», в программе фестиваля Сергея Курехина S. K. I.F. Весной 2003 года Андрей Лавриненко появился на сцене «Молока» как перкуссионист ГРЕБЛИ, сессионного проекта, который затеяли музыканты группы ЧУФЕЛЛА МАРЗУФЕЛЛА, выступавшей, как и ОЛЕ ЛУКОЙЕ, на «Burg Herzberg Open Air».
