Студент музучилища Игорь Наджиев в одно мгновение стал звездой. В 1986 году талантливого артиста отправили покорять страну — молодой человек стал участником VI Всероссийского конкурса исполнителей эстрадной песни «Сочи-86». Астраханец оправдал надежды педагогов, получив третью премию. Дома надолго не задержался — в начале 90-х уехал жить и строить карьеру в столицу.

Творческая биография Наджиева в то время озарилась первым хитом, ставшим его визитной карточкой. Молодой артист исполнил песню на стихи Сергея Есенина «Ну, целуй!». Позднее на нее был снят клип, покоривший зрителей.

Дебютный альбом Игорь Мислюмович выпустил в 1994 году, он получил название «Потерянная страна» и нашел большой отклик у слушателей. В 90-е концерты исполнителя собирали полные залы, Наджиев регулярно появлялся на телевидении. Выпуск «Акул пера» с его участием получил немало восторженных отзывов.

На волне успеха певец постоянно ездил на гастроли по России. Известность постепенно выходила за пределы родины, и в 1999 году Наджиев с проектом «Москва-2000» покорил публику Атлантик-Сити. Грандиозное шоу настолько понравилось публике, что певца пригласили поработать в США. Полгода он выступал в рамках дебютного русского проекта в Лас-Вегасе Nebulae.