В Таджикистане этого мужчину знали абсолютно все, гости страны спешили сфотографироваться с "самым усатым гаишником в СССР", а оплатить ему штраф считалось хорошей приметой. О Мулло Нурове ходят легенды, например, история о том, как он оштрафовал свою жену. Этот мужчина был самым неподкупным офицером и до конца своей жизни оставался верен своему делу.
Спустя несколько лет безупречной службы о Мулло стали ходить легенды. К примеру, что он, просто посмотрев на автомобиль издали, мог определить пьяного водителя. Сотрудники однажды поспорили с ним об этом и проиграли - по распоряжению Мулло они останавливали автомобили, проверяли водителей, и все оказывались выпившими.