Тем не менее два года интенсивной работы показали, что вкусы участников группы неуклонно расходятся: если гитарист и один из авторов СЕЗОНА Максим Пшеничный тяготел к арт-року и фьюжн, то Бардаш и Лавриненко все заметнее выказывали интерес к этническим культурам, современной электронике и всем формам их соединения, поэтому в феврале 1989 года они покинули СЕЗОН ДОЖДЕЙ, оставив это название Пшеничному, и начали собирать группу, которая вскоре получила имя ОЛЕ ЛУКОЙЕ (в честь персонажа, созданного фантазией великого датского сказочника Ханса Кристиана Андерсена).
На первых порах и Петров, и Попов, которых идеологические разногласия не коснулись, продолжали числиться в обеих группах. Новыми же участниками ОЛЕ ЛУКОЙЕ стали Александр Сенкевич (гитара) и Александр Холявский (сакс). Правда, ко времени дебюта, который состоялся 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 года выступления ОЛЕ ЛУКОЙЕ начал сопровождать визуальный ряд, который выстраивал их постоянный соучастник Вадим Кузенков. Поначалу это были слайды (авторы – Соня Нелюбина и Юрий Элик; последний, помимо того, оформил ряд обложек группы) или видеозаписи, выводившиеся на экран при помощи проектора; позднее они начали использовать также компьютерную анимацию, что превратило и без того эффектные концерты ОЛЕ ЛУКОЙЕ в незабываемое магическое зрелище.
Если в первое время группа использовала в песнях более или менее осмысленные тексты, со временем Борис Бардаш перешел на вымышленный «псевдо-язык», в фонетическом отношении ассоциирующийся у слушателя то со славянскими, то с ориентальными корнями (чем-то подобным в свое время занималась группа ДВА САМОЛЕТА). По его мнению, такой ассоциативный язык отвечает стилю их музыки примерно так же, как английский – классическому рок-н-роллу.