В 2003 году в связи с разногласиями группу покинули Александр Разин и Денис Кабанов. В сентябре этого года на место басиста пришел Андрей Сергеев, а в ноябре — гитарист Сергей Долбнев. В течение следующего, 2004-го, года в группу пробовались различные вокалисты (Владимир Королев, Виктор Лысый и др.), и в декабре в коллективе появился вокалист Андрей Лобашев, ставший удачным приобретением формации.

Андрей Лобашев

В этом же году «Ольви» стала сотрудничать с поэтессами Анной Балашовой (автором текстов песен Сергея Маврина (ех-Ария, ex-Кипелов, Маврик)) и Маргаритой Пушкиной (автором текстов групп Ария, Мастер, Маврик, Catharsis).

Результатом этого сотрудничества стал альбом Тьма и Свет, выпущенный группой в 2006 году.

В 2007-м коллектив снова меняет бас-гитариста. На смену ушедшего в марте Андрея Сергеева приходит Илья Егорычев (Shadow Host, Chronica), а через некоторое время команду покидает барабанщик Юрий Забельников.

Начинаются поиски ударника. На это место пробовались несколько музыкантов, однако ни один из них не устроил группу, поэтому для записи следующего студийного альбома, получившего название Последнее Небо, музыканты пригласили барабанщика Дмитрия Кривенкова (ex-Легион, Эпидемия). Весна 2008 года ознаменовалась появлением в группе барабанщика Дениса Золотова (ex-Ренессанс, ex-Morigan). В таком составе группа выступает на фестивалях Мотоярославец-2008 и Нашествие-2008, а также на выставке Музыка-Москва-2008. Также с 2008 года коллектив сотрудничает с театром огня «Raven», который часто утраивает огненные шоу на концертах команды. В тот же период музыканты начинают работать с фотографом Дарьей Булавиной.

11 декабря 2009 года у Ольви вышел макси-сингл, носящие название «Сказочный Сон» и содержащий нетипичный для группы материал. На диске представлено 5 баллад, написанных в разное время и не вошедших по тем или иным причинам в номерные альбомы.