В МВД он был на хорошем счету потому, что, по существовавшей в то время системе процентности раскрытия преступлений, являлся одним из первых, и потому, что его сестра была замужем за заместителем министра внутренних дел Даудовым. Сажая случайных наркоманов, едва ли не впервые решившихся покурить анашу, Муталибов, с помощью подставлявших их агентов, повышал отчетность. Если же кто-то из наркоманов был из состоятельной семьи или сам имел деньги, то за таким Мамед мог следить целыми сутками: захватывал, и получал свою взятку. В этом он также превзошел всех коллег. А отобранные наркотики он пускал в продажу, реализовывая через барыг, работавших на него.
Так осуществлялся «круговорот наркотиков в природе»: изымая у одних барыг и беря взятки, Мамед отдавал наркоту для продажи другим барыгам, около которых ставил свои засады и захватывал приобретших дозу простых потребителей, реквизируя наркотики вновь — и опять беря взятки. Сам он не пил, не курил; единственной его любовью и целью были деньги — и машины. Купив сначала одни-другие «Жигули», он приобрел ГАЗ-24, затем ГАЗ-24-10: как только выходила новая отечественная модель, он ее брал, а в то время это пристально отслеживал ОБХСС. Обычно машины покупались по доверенности на других лиц, но Мамед увязывал это со своими коллегами.
Когда Брежнев еще был у власти, но КГБ с Андроповым во главе занимал все более главенствующие позиции, оттесняя Щелокова с его МВД, и фактически началась война за власть между КГБ и МВД и перекинулась на регионы, — тогда сотрудниками КГБ ЧИАССР была проведена следующая операция. Один ювелир, Алиев, состоявший в близких дружеских отношениях с начальствующим составом Ленинского РОВД и другими сотрудниками милиции ЧИАССР, построил с ними такую схему. Договариваясь к кем-то (например, стоматологами) о покупке золота, он, как ювелир, подставлял их, «сдавая» ментам, которые конфисковывали золото и брали крупные взятки. Так случилось и со стоматологом из 4-й больницы Заводского района Грозного, хорошим человеком по имени Константин, получившим срок и отправленным в лагерь Алды.
КГБ узнал об этих операциях — и провел свою встречную акцию, захватив человек шесть сотрудников МВД, в том числе подполковника Аристова, «пустив» его как главаря. А когда на них собирали характеристики и другие следственные материалы, то Муталибов выступил, оказав солидарность и не дав показаний против своих сослуживцев. А так как он числился чуть ли не первым взяточником, и КГБ имел об этом всю информацию, то отказ от дачи свидетельств послужил поводом для его увольнения из органов МВД.
