Отметим, что противостояние двух силовых ведомств — КГБ и МВД — имело место по всей стране и особенно усилилось во второй половине 1970-х, когда Брежнев стал сдавать физически, а Андропов и Щелоков стали активно бороться за место у трона. Судя по всему, Брежнев это видел и в свою очередь старался, чтобы в этой борьбе никто из боровшихся не обладал решающим превосходством (даже звания генералов армии Андропову и Щелокову были присвоены в 1976 году одновременно).
В Узбекистане также существовало противостояние КГБ и МВД, которые возглавляли ставленники Андропова и Щелокова: Эдуард Нордман и Хайдар Яхъяев. Рашидову был ближе последний, поскольку он в своей политике отстаивал прежде всего национальные интересы, в то время как Нордман (уже пятый председатель КГБ на его секретарском веку) являлся в первую очередь «глазами и ушами» Москвы. Впрочем, даже в самой структуре узбекского МВД не все звенья работали в унисон друг с другом. Вспоминает И. Карпец (в те годы начальник Управления уголовного розыска МВД СССР):
«Однажды мне позвонил из Узбекистана В. И. Селиверстов (начальник уголовного розыска МВД УзССР. — Ф. Р.) и сказал, что хотел бы приехать в Москву, посоветоваться. Когда он приехал, то поведал мне об очень сложной обстановке, складывавшейся в республике. Он, конечно, всего не знал, но с волнением говорил, что через агентуру ему поступают сигналы о преступных действиях некоторых должностных лиц, о взятках и хищениях. До поры до времени, он направлял эти сигналы в аппарат БХСС — по принадлежности. Но однажды ему позвонил министр Яхъяев и попросил его заняться проверкой одного из таких сигналов. Селиверстов отказался, сославшись на то, что уголовный розыск не занимается этими делами. Министр нехотя согласился.
Однако через некоторое время вновь хотел поручить аналогичное дело уголовному розыску. При этом Селиверстов сказал, что, похоже, — идет борьба между разными группами в верхних эшелонах власти республики и ему вовсе не улыбается быть втянутым в нее. Он всю свою жизнь проработал в этой республике и ее особенности, как и взаимоотношения между кланами (не будем закрывать глаза, для тех республик это столь же обычно, сколь и естественно) знал прекрасно. Он был высококлассный специалист, его уважали все: узбеки и русские, таджики и турки-месхетинцы. Уважали за неподкупность, прямоту и решительность. Втягивать в разные склоки такого человека было недопустимо…
Я позвонил министру и сказал, что считаю недопустимым поручать уголовному розыску заниматься не свойственными ему делами. Когда он сослался на просьбу ЦК КП Узбекистана, я сказал, что позвоню и туда. Что и сделал. Кроме того, я знал, что к Селиверстову с уважением относится Рашидов и порекомендовал ему пойти, сказать все и сослаться, что в угрозыске страны считают недопустимыми поручения подобного рода. И без них у угрозыска дел невпроворот. Селиверстов так и сделал. Сомнительные поручения угрозыску прекратились…»
Противостояние Нордмана и Яхъяева вновь обострилось в конце июня 1977 года. Тогда в Ташкенте проходило собрание партийного актива республики по вопросу усиления работы по предупреждению правонарушений и повышении эффективности борьбы с антиобщественными проявлениями и председатель КГБ Узбекистана в своем выступлении открытым текстом заявил о существовании коррупции в республике, а также других серьезных правонарушениях. Это был прямой упрек как Рашидову, руководителю республики, так и Яхъяеву, главе правоохранительного ведомства. Хотя определенную долю вины за сложившуюся ситуацию обязан был взять на себя и сам Нордман, который вот уже почти три года руководил органами госбезопасности Узбекистана и имел весьма существенные властные рычаги для того, чтобы изменить ситуацию к лучшему. Другое дело, хотел ли он этого на самом деле — ведь, манипулируя этим вопросом, можно было поиметь гораздо большие дивиденды в той закулисной борьбе, которую Центр беспрерывно вел в республиках.