Заслуженный артист России (1999), народный артист Чеченской республики (2008), народный артист Республики Ингушетия (2008), народный артист Республики Тыва (1999).
Первое выступление артиста на профессиональной сцене состоялось в 1991 году на Международном конкурсе артистов эстрады в Ялте. Юлиан исполнил песню Александры Пахмутовой и Николая Добронравова «Русский вальс». Эта песня принесла ему Гран-при конкурса и Золотую медаль.
Свой первый сольный концерт Юлиан устроил в Государственном Театре Эстрады. В том же году состоялся другой концерт певца на сцене ГЦКЗ «Россия».
В 20 лет провёл свой первый сольный концерт в Государственном театре эстрады.
В октябре 1994 года Юлиан спел в Георгиевском зале Кремля в честь приезда королевы Великобритании Елизаветы II, концерт длился 15 минут, в нём были представлены балет (Екатерина Максимова с Владимиром Васильевым), опера (Зураб Соткилава), эстрада (Юлиан). В том же году был принят в Международный союз деятелей эстрадного искусства, в 1995 году стал официальным исполнителем Гимна Москвы. В 1996 году создал свой собственный Театр песни.
Участвовал с песней «Русский вальс» в первом фестивале «Славянский базар». По итогам конкурса артист не вошёл в десятку финалистов. Песня тем не менее стала весьма популярна, Борис Ельцин отозвался о ней: «у нас нет слов гимна России, но зато есть „Русский вальс“».