Понимая всю сложность ситуации, Олег устроился на рынок продавцом бытовой техники. Это помогло ему зарабатывать свои первые деньги и не сидеть на шее у родителей. Спустя год парень поступил в театральный ВУЗ, хоть и не с первой попытки. Обучение в театральном ВУЗе позволило Терновому пройти курс вокального мастерства у самых лучших преподавателей Узбекистана. Параллельно с учебой Олег стал писать стихи и песни, а также участвовать в рэп-баттлах, чтобы проверить себя и свой талант. Это в будущем помогло ему добиться успехов в музыкальных телешоу.
В 2013 парень записался на кастинг реалити-шоу «Молодая кровь». Из 2,5 тысяч претендентов отобрали всего несколько человек, среди которых был и Олег Терновой. Он смог дойти до финала, но уступил там своему сопернику. На шоу будущий рэпер знакомится с Тимати, L’One и Мотом. Впоследствии он еще будет предпринимать попытки вступить в ряды артистов лейбла Black Star, но безрезультатно. Олег не опустил руки, он стал еще больше работать над собой, развиваться, как артист и как личность.
В 2017 году Терновой вновь стал участником музыкального шоу, на этот раз - «Песни». И вновь в кресле жюри в зале оказался Тимати, а рядом с ним сидел Максим Фадеев. Оба являются владельцами раскрученных музыкальных лейблов, с которыми мечтают сотрудничать почти все молодые исполнители.
На кастинге парень выступил с треком "Хайп", слова которого написал сам. Олегу дали шанс, и в результате он прошел отбор. Троица жюри, в числе которых Макс Фадеев, Тимати и Гарик Мартиросян, отозвались единогласным "да" на выступление артиста. Их покорил виртуозный вокал в стиле Муслима Магомаева в начале исполнения, взрывной рэп и блистательное флоу в финале.
Безупречное выступление открыло перед Олегом двери в новый мир. Он стал участником команды Тимати вместе с такими талантливыми исполнителями, как НаZима, DanyMuse, Леша Банкес, Джей Мар.
Попасть в пятерку фаворитов Терновому помогли голоса тысяч его поклонников и зрителей шоу, которые хотели видеть рэпера в эфире. Наряду с народным голосованием важным было последнее слово судей. Они также оценили старания Тернового и присудили ему победу. В качестве приза он получил 5 миллионов рублей, а также столь долгожданный контракт с Тимати и лейблом Black Star. Многие организаторы начали стараться заказать выступление Ternovoy на частные мероприятия.
Финальной композицией шоу в исполнении Тернового стала песня "Меркурий", что прибавило фанатов артисту. Свою победу музыкант посвятил своей маме. После вручения ему главной премии, статуэтку он отдал именно ей.
Сегодня многие узнают исполнителя по таким трекам, как "Мега" и "Домовой", так как в мае 2018 они находились на верхних строчках чартов российского iTunes. Полноценной сольной карьерой Ternovoy занялся с начала 2019 года. Именно тогда он и взял свой псевдоним. Ролик на трек "Зодиак" вышел в апреле и стал первой серьезной работой Олега, представленной на суд интернет-пользователей. Видео посмотрели более 2 миллионов человек. Премьера клипа "Мне с тобой легко" также не прошла незамеченной, а релизы треков "Каждый день легко" и "Do What You Can’t" получили огромный отклик от публики.
