Однако Н. Щелоков и сам был достаточно опытным стратегом политической интриги. К тому же к концу 70-х он уже достаточно заматерел для того, чтобы всерьез считаться одним из сильнейших политиков в команде Л. Брежнева. В декабре 1980 года, когда скончался Председатель Совета Министров СССР Алексей Косыгин, Николай Щелоков стал одной из основных фигур на замещение этой должности. До этого главным претендентом был 1-й секретарь ЦК КП Белоруссии Пётр Машеров, но он погиб в подозрительной автоаварии 4 октября. Тогда и возникла кандидатура Щёлокова. Правда, кое-кто считал, что, предлагая этот пост Щелокову, Брежнев тем самым пытался расчистить путь к министерскому креслу своему зятю – Юрию Чурбанову. И надо сказать, логика в подобных слухах была. Однако Щелоков вежливо отказался от высокого поста и так и остался министром МВД.
По-видимому, он считал, что в его руках и без того достаточно власти и нет нужды стремиться к чему-то большему. В итоге главой Совмина стал Николай Тихонов – 1-й заместитель Косыгина.
Усиление позиций министра МВД шло параллельно усилению еще одного представителя силовых министерств страны – председателя КГБ Юрия Андропова. Конфликт между двумя этими министрами сохранялся на протяжении всех 70-х и к концу этого десятилетия достиг своего апогея. Заметим, что, как и раньше, чекисты в служебной иерархии стояли на несколько ступенек выше сотрудников МВД и постоянно старались открыто это подчеркнуть. Однако именно Н. Щелоков стал первым министром союзного МВД, который попытался нарушить эту последовательность благодаря своему близкому положению к Л. Брежневу. И подобное, естественно, не могло не вызвать резкого раздражения по отношению к Щелокову со стороны руководства КГБ. Свидетель тех событий Е. Чазов позднее вспоминал: «Речь шла больше не о противостоянии Ю. В. Андропова и Н. А. Щелокова, которого Андропов иначе как «жуликом» и «проходимцем» мне не рекомендовал, а скорее о противостоянии двух организаций, обладающих возможностями контроля за гражданами и ситуацией в стране. И надо сказать, что единственным, кого боялся и ненавидел Щелоков, да и его первый зам, зять Брежнева – Чурбанов, был Андропов».
И еще одно свидетельство на этот счет – Ю. Чурбанова: «Андропов с неприязнью относится к Щелокову не только из-за «магазина» (в 1972 году в Москве по распоряжению Щелокова был открыт магазин, где практически за бесценок отоваривались высшие чины МВД и их родственники), тут, видимо, существовали какие-то другие, более глубокие причины. Юрий Владимирович был истинным коммунистом. Если человек, носивший в кармане партбилет, совершал поступки, порочащие имя коммуниста, он не только переживал – этот человек вызывал у него принципиальное презрение… Не личная ненависть, а принципиальные расхождения во взглядах на то, как должен вести себя руководитель министерства, – вот что было между ними».
Следует также сказать, что в отличие от аскетичного «человека в футляре» Андропова Щелоков всегда стремился быть максимально открытым в общении, активно заигрывал с интеллигенцией. Он дружил с М. Ростроповичем в то время, когда тот в 1973 году предоставил свою дачу под жилье гонимому КГБ А. Солженицыну. Этот поступок министра МВД был явно в пику председателю КГБ, и Андропов нисколько не заблуждался на этот счет.
Укрепляя с каждым годом свои позиции в качестве министра внутренних дел страны, Щелоков действовал расчетливо и старался бить наверняка. Сосредоточив в своих руках оперативную работу в области преступлений в сфере экономики, уголовных проявлений, охраны общественного порядка, подчиняя себе всю систему предварительных мест заключения, исправительно-трудовых учреждений, включая и внутренние войска, министр МВД после смерти Генерального прокурора СССР Романа Руденко в 1974 году позарился и на прокурорские владения. Мечта о передаче расследований особо важных дел, в том числе убийств, изнасилований, должностных преступлений, из прокуратуры в МВД давно уже не давала Щелокову покоя. И он шел к осуществлению этого медленно, но, казалось, верно. И вот наверху принято решение о передаче всех дел о преступлениях несовершеннолетних в следственные органы милиции, а это почти половина дел, расследуемых следователями прокуратуры. Достигнуть же большего Щелокову не позволили ни время, ни обстоятельства, которые складывались отнюдь не в его пользу.