Потом Насыров уехал в Москву, где поступил в Гнесинку, также парень активно принимал участие в музыкальных конкурсах, благодаря чему ему удалось заработать достаточно денег для покупки квартиры.
После победы в конкурсе «Ялта-91» к Мурату обратился Игорь Крутой с предложением записать совместный альбом. На это юноша ответил отказом, он предпочитал исполнять собственные песни. В 1995 году Насыров выпускает первый альбом – «Это лишь сон». Композиция «Шаг» была на первых местах многих чартов. Спеть ее самостоятельно можно в караоке онлайн.
Позже Мурат выпустил свой легендарный хит – «Мальчик хочет в Тамбов». Исполнить его можно в караоке с баллами. После выпуска песни музыкант стал обладателем награды «Золотой Граммофон».
20 января 2007 года Мурат Насыров выпал с балкона своей квартиры. Полученные травмы были несовместимы с жизнью. Причина смерти певца до сих пор остается загадкой, возможно, это было самоубийство, а может быть несчастный случай.