Мурат Насыров выступает с сопровождающей группой «Новый порт». В творчестве Насырова умело пересекаются национальные песенные корни и современная поп-музыка, в которой заметно влияние стиля «новая волна». Дебютировал певец и композитор на конкурсе «Ялта-91», где исполнил свою версию песни из репертуара Аллы Пугачевой — «Волшебник-недоучка»(!). Особой славы это не принесло. Но Мурат Насыров не спешит —заканчивает Гнесинское училище и только в 1995 году записывает дебютный альбом. Фонограмму Мурат Насыров приносит на самую престижную в те годы студию «Союз». Менеджеры одобряют красивые, несколько велеречивые песни. Певец переезжает в Москву и с помощью студии начинает втираться в отечественный шоу-бизнес. Благодаря FM-радиостанциям хитом становится медленный, но ритмичный номер «Шаг», в котором впечатляет удивительное сочетание холода, страсти и мальчишеского влюбленного максимализма. «Шаг» и еще две песни — «Натали» и «Это лишь сон» — выходят на CD-сингле. В дальнейшем удается выпустить и альбом. Однако он несколько монотонен, слишком любовно пафосен и потому имеет малую популярность. Студия даже не выпускает его в формате CD (раз уж и кассета продается крайне вяло). Мурат Насыров старается изменить ситуацию, винит в происшедшем свой менеджмент. В итоге с ним начинают работать другие администраторы, но удача приходит неожиданно. И — не от менеджеров, а из Латинской Америки и московского района ВДНХ, где живет продюсер и поэт Сергей Харин. Ибо именно Сергею приходит в голову мысль перепеть супермодный фламенко-хит «Чи-Чи-Та» на русском языке. С идеей выпустить зарубежные хиты в своем русском переводе он приходит на ту же студию «Союз». Идею одобряют. И Сергей с продюсерами фирмы начинают подбирать исполнителей для проекта. Очень вовремя неподалеку оказывается Насыров. Как и другим певцам, ему тоже предлагают спеть «Чи-Чи-Та», трансформированный в «Мальчик хочет в Тамбов» (в «родной», латиноамериканской версии явно прослушивается схожее буквосочетание!). Мурат Насыров соглашается скорее из любопытства и вежливости. И вскоре в его квартире раздается телефонный звонок из «Союза»: «Ваш вариант самый лучший!» Так Мурат Насыров получил хит, который и сделал его знаменитым. Сразу переиздается и в первый раз «не пошедший» альбом «Это лишь сон» — с единственным добавленным шлягером «Мальчик хочет в Тамбов». Теперь — и под названием «Кто-то простит» — он продается «на ура».
Насырова уже часто приглашают на концерты и показывают по телевидению. В итоге он зван и на гала-концерт «Сюрприз для Аллы Пугачевой» в апреле 1997 года, где наконец спел своего давнего любимого «Волшебника-недоучку» самой Алле Пугачевой.
Определенно, Мурату повезло и с выпускающей фирмой — студией «Союз». В 1996—1997 годах там в концертном отделе работает Александр Иратов — продюсер Алены Апиной. Мэтр, оценив певца, предлагает свое участие. В итоге Мурат и Алена с весны-97 начинают работать в одной программе. Каждый поет свои песни. В том числе главные хиты: Насыров — «Мальчик хочет в Тамбов», Апина — «Электричку». Поэтому и программа получает очень конкретное название — «Электричка в Тамбов».
Но вскоре появляется и номер-дуэт — «Лунные ночи». А осенью 1997 года и одноименная программа. 1 и 2 апреля 1998 года артисты с успехом показывают ее и в главной концертной программе страны — в ГЦКЗ «Россия», в Москве. К тому времени в репертуаре Насырова появляются новые велеречиво-пафосные хиты о красивой любви, самый заметный из которых — «Ты это я». А вскоре следует премьера очередного альбома «Моя история». В августе певческую карьеру пробует начать и жена Мурата, скрывшаяся под сценическим псевдонимом Селена. Но уже первое выступление в столичном клубе «Голден Пэлас» демонстрирует, что внешние данные у исполнительницы явно превалируют над вокальными.
Еще одна неожиданность подстерегает поклонников певца в 1999 году — Мурат Насыров начинает петь по-английски. Несмотря на советы опытных продюсеров, возвращаться на русский Мурату не очень хочется. Но исполнение нашими артистами песен на английском и раньше не пользовалось большим успехом. Вот и новое увлечение певца было прохладно встречено поклонниками, которые по-прежнему просят на концертах исполнять «Ты это я» и «Мальчик хочет в Тамбов», но никак не новые англоязычные эксперименты. В конце 1999 года у Насырова следует новый прорыв. Он увлекается вошедшими в моду латиноамериканскими ритмами и делает в этой стилистике несколько очень элегантных и зажигательных хитов. Романтичный отличник-очкарик Мурат Насыров с правильными словами и чувствами (времен первого альбома) превращается в задиристого раскованного мачо.