Декабрь. 1999 год. В эфирах украинских радиостанций звучит хит группы «Аэроплан» — «День в невесомости». В продаже появляется дебютный демо-альбом группы. Хрупкое, холодное звучание электроники переплетается с чувственным женским вокалом. Группа приобрела уже своих поклонников, и казалось не за горами новые песни и выступления. Но неожиданно стало известно, что группа распалась и «Аэроплан» увы, больше не сможет взлететь в небо. Вокалистка и автор песен группы — Ольга Пулатова начала свой новый творческий путь в группе Flёur, кардинально отличающейся от всего того, что было сделано в группе «Аэроплан». Небо затянулось облаками, и казалось, лётная погода пропала навсегда... Но... Май. 2004 год. Такой тихий голос. На музыкальном небе вновь разошлись облака и пробились первые лучи Солнца. Именно тогда бывший экипаж «Аэроплана» решил вновь собраться вместе и отправиться в новые полеты. Ольга Пулатова и Алексей Радионов решили вновь вместе писать песни и выступать. Но от старого названия группы пришлось отказаться, так как для них начинался новый этап и новая ступень в творчестве. Долго над названием думать не пришлось, так как одним из участников группы была Оля, а Алексея еще в юности называли «Монстром рока». В итоге они решили стать группой, с очень интригующим названием «Оля и Монстр». На тот момент Оля продолжала петь и выступать в уже ставшей известной, и выпустившей три альбома, группе Flёur. Но Оле хотелось экспериментов, новых песен и звучания, не похожего на то, что она делала в группе Flёur. И рождение группы «Оля и Монстр» давало простор для всех творческих экспериментов Ольги и Алексея. Впервые группу «Оля и Монстр» зрители смогли увидеть 25 августа 2004 года на фестивале программы «Атмосфера», вместе с другими группами, включая и Flёur. Потом последовали выступления в клубе «Медуза» (21 января 2005 года), на готическом фестивале «Дети ночи» (17 сентября 2005 года), в клубе «Квартира Бабуин» (27 ноября 2005 года) и в одесском клубе «Выход» (10 марта 2006 года). Группа постепенно обретала своё новое звучание, и дело близилось к выпуску первого дебютного альбома группы «Оля и Монстр»... Март. 2007 год. В интернете появляются демо-записи песен группы в виде небольшого альбома из 9 треков. А это означало лишь одно — намечалось великое событие в жизни любой группы — выпуск первого дебютного альбома. Все поклонники ждали этого момента уже несколько лет, и вот была объявлена дата выхода альбома — 14 августа 2007 года. Собственно, как корабль назовешь — так он и поплывет. Над названием долго думать не пришлось, и дебютный альбом группы получил одноименное название – «Оля и Монстр». Местом для презентации альбома был выбран клуб «Выход». И 18 августа 2007 года группа представила всем свою дебютную работу. «До мелочей прописанное звуковое полотно альбома удачно сочетает потусторонние электронные звуки, глубокие басовые линии и энергичные барабанные сбивки с невероятно красивыми мелодиями, богатейшими гармониями и насыщенными, исполненными жизни оркестровками». Таким представил звучание альбома, издавший его лейбл «Cardiowave».