Окончил Ташкентскую государственную консерваторию в 2008 г.
В 2003-10 гг. — солист Ташкентского государственного академического театра оперы и балета им. Алишера Навои. В 2008 г. участвовал в международной концертной программе в г. Париже, проводимой под эгидой ЮНЕСКО. В 2009г. получил приглашение исполнить партию Альваро в опере Сила судьбы Дж. Верди в Московском академическом музыкальном театре им. К.С.Станиславского и В.И.Немировича-Данченко.
С 2010 г. — солист Музыкального театра им. К.С. Станиславского и Вл.И. Немировича-Данченко, где исполняет следующие партии: Эдгардо («Лючия ди Ламмермур» Г. Доницетти), Гофман («Сказки Гофмана» Ж. Оффенбаха), Альфред Жермон («Травиата» Дж. Верди), Хосе («Кармен» Ж. Бизе), Радамес («Аида» Дж. Верди), Рудольф («Богема» Дж. Пуччини), Ленский («Евгений Онегин» П. Чайковского), Каварадосси («Тоска» Дж. Пуччини). Принимает участие в спектакле «Вечер классической оперетты».
Также в репертуаре: Неморино («Любовный напиток» Г. Доницетти), Эдгардо («Лючия ди Ламмермур» Г. Доницетти), Альваро («Сила судьбы» Дж. Верди), Герцог («Риголетто» Дж. Верди), Манрико («Трубадур» Дж. Верди), Надир («Искатели жемчуга» Ж. Бизе), Лыков («Царская невеста» Н. Римского-Корсакова), Молодой цыган («Алеко» С. Рахманинова). Исполнял партию тенора в «Реквиеме» В.А. Моцарта, «Реквиеме» Дж. Верди, «Песни о земле» Г. Малера, кантате К. Орфа «Кармина бурана».
В 2012г. был награждён призом «Открытие года» сезона 2011-2012 ОДО МТ (Москва). В 2013г. был награждён призом «Лучший артист сезона 2012-2013 года в МАМТе им.К.С.Станиславского и Вл.И Немировича-Данченко» по интернет голосованию среди мужчин. В 2014г. по мнению многих профессиональных музыкальных критиков Нажмиддин Мавлянов является одним из лучших теноров России и Европы.
В 2014г. дебютировал в Мариинском театре в партии Манрико опера «Трубадур» Дж.Верди. В 2015г. - в Большом театре в Москве, в партии Альфреда опера «Травиата» Дж.Верди. В 2016г. - в Роял Опера Хаус, Ковент Гарден в партии Каварадосси опера «Тоска» Дж.Пуччини.
Лауреат Международных конкурсов.