«Однажды мы с ребятами гуляли по центру Ставрополя, это было в 1989 году, Юра, как всегда, был с гитарой. Сели на остановке и ждем последнего троллейбуса. Чтобы скоротать время, Петлюра взялся за гитару и начал петь. К остановке стягивались люди, подходили и уезжали троллейбусы, а никто в них не садился, все стояли и слушали, как Юра пел. Голос, конечно, обалденный, а текст песен брал за душу. Подходит одна женщина и говорит: ребята, а вы какой троллейбус ждете, а то мне надо в юго-западный район, да хочу еще послушать песни. Мы ей объяснили, что едем на северо-запад. В итоге, когда подошел наш троллейбус, все, кто был на остановке, зашли с нами».
Еще в школе Юра Барабаш подружился с мальчишками из детского дома, очень жалел их: подкармливал, отдавал свои вещи, приводил ночевать домой. Совсем, как в будущей песне:
Благодарные сироты и познакомили его с Андреем Разиным, который тогда официально числился каменщиком и жил в общежитии. Разин моментально оценил природную одаренность парня и начал интенсивно с ним заниматься. Он планировал привлечь юный талант к работе в едва созданной им группе «Ласковый май», для чего придумал своему подопечному сценический псевдоним — «Юрий Орлов». Но плодотворного альянса не вышло: несостоявшийся певец сбежал от Разина с первого же концертного турне, не приняв царящих в коллективе нравов. Длинные волосы, серьги в ушах, яркие концертные наряды звездных солистов шли в разрез с пониманием Юры о том, как должен выглядеть и одеваться настоящий мужчина. По утверждению Тамары Сергеевны, Разин отомстил непокорному парню. Через несколько дней после побега с гастролей в квартиру нагрянули сотрудники военкомата, отобрали у Юры паспорт и пообещали отправить в Чечню. Пришлось ему спешно уезжать из Ставрополя и направляться в столицу. Здесь с подачи одного из бывших подпольных «писарей», открывшего кооператив по тиражированию записей, Петлюра выпустил свой первый почти официальный проект — «Малолетка». Но ни денег, ни стабильности это не принесло. Сразу осесть в Москве не вышло. Первое время «беглец» снимал угол в Зеленограде, где плотно сошелся с местными криминальными элементами. Вообще молодого исполнителя, судя по многим воспоминаниям, тянуло к преступному миру, словно магнитом. Что ж, для атмосферы, царившей в России 90-х, это не удивительно. Тогда едва ли не полстраны вдруг решило жить «по понятиям». Нашему герою тоже нравилась вольная, бродяжья жизнь с ее тусовками, пьянками, косячком по кругу… Он легко сходился с людьми, кочевал из компании в компанию, меняя квартиры, интерьеры, лица… Порой ночевал в парадных, на вокзалах, на скамейках в парке…
Неизвестно, чем бы закончился поход «в люди», не повстречайся ему на пути глава студии «Мастер Саунд», ныне покойный Юрий Севостьянов. Опытный бизнесмен, он сразу понял, что перед ним настоящий самородок, и тут же предложил контракт на пять альбомов. Продюсер внес некоторую стабильность в бесшабашную жизнь Петлюры — снял для него квартиру, начал выплачивать вполне приличную зарплату (1000 долларов в месяц), организовал первые концерты, а позже настоял, чтобы к Юре переехала из Ставрополя мать.
В 1995 году Петлюра записал великолепный диск «Скорый поезд». Песни с этого альбома получили широкую ротацию на радиостанциях, попав даже на «Русское радио», чего никогда, ни до ни после, не случалось с исполнителями шансона. На заглавную композицию был снят высокобюджетный клип, многократно показанный по различным телеканалам. Казалось, все налаживается. У Юры появилась любимая девушка, с которой они собирались пожениться…