С 1996 года он работал на различных руководящих должностях в структурных подразделениях железнодорожной сферы Узбекистана. В 2009—2016 годах возглавлял дирекцию капитального строительства железнодорожной сферы и принимал активное участие в строительстве электрифицированной железной дороги «Ангрен — Пап».
В 2016—2017 годах был первым заместителем хокима Джизакской области. С 2017 года Нарзуллаев занимал должность директора инжиниринговой компании O"zshahar qurilish invest.
В 2014 году был награжден орденом Fidokorona mehnatlari uchun (За заслуги перед Отечеством).
Кроме того, соответствующим постановлением Кабинета Министров, первым заместителем председателя правления «Узбекистон темир йуллари» назначен Хикматилла Рахметов.
