С 1951 г. по 1966 г. — первый заместитель председателя Совета Министров Молдавской ССР, председатель Совнархоза МССР. В марте 1966 г. был избран вторым секретарем ЦК Компартии Молдавии.
17 сентября 1966 г. Указом Президиума Верховного Совета Союза ССР назначен министром охраны общественного порядка СССР. С 25 января 1968 г. — министр внутренних дел СССР. С 22 декабря 1983 г. — военный инспектор — советник Группы Генеральных инспекторов министерства обороны СССР.
За время работы избирался делегатом XXIII, XXIV, XXV, XXVI съездов партии, в 1966 г. избран кандидатом в члены ЦК КПСС, а в 1968 г. — членом ЦК. Депутат Верховного Совета СССР с 1954 г. Награжден четырьмя орденами Ленина, орденом Октябрьской Революции, орденами Богдана Хмельницкого II степени, Отечественной войны I степени, Трудового Красного Знамени, Красной Звезды и многими медалями СССР, а также орденами и медалями братских социалистических стран. В 1980 г. за большие заслуги перед Советским Государством и в связи с семидесятилетием со дня рождения Президиум Верховного Совета СССР присвоил мне звание Героя Социалистического Труда. За ряд работ по развитию экономики Молдавской ССР в 1978 г. мне присуждена ученая степень доктора экономических наук…"
Это из официального документа, где фактические данные выверены. Ясно любому, что Щелоков шел след в след за Брежневым. Они были близки лично, старший полностью мог положиться на младшего. Даже из автобиографии виден перебор с чинами и наградами. О безмерном приобретательстве Щелокова в последние годы уже кратко говорилось. Но будем объективны. Щелоков был сильным и предприимчивым организатором. Органы МВД обязаны ему очень многим, отчего авторитет его среди личного состава был исключительно высок. В своих подозрениях относительно Андропова (как оказалось, небезосновательных) Брежнев мог на него вполне положиться. Мстительный Андропов уволил Щелокова 16 декабря 1982 года, вскоре его семья оставила две роскошные госдачи и получила поскромнее в Серебряном Бору. Там и произошло первое трагическое событие.
"С семьей Щелокова Н.А. я знакома с 1971 года, с этого времени выполняю в их доме работы по хозяйству, готовлю им еду. Отношения у Николая Анисимовича с женой были исключительно хорошими, доброжелательными.
19 февраля, в субботу, я, как обычно, приехала к ним на дачу в половине девятого утра, чтобы приготовить завтрак. Покормила их в одиннадцать часов, оба поели с аппетитом, оделись и пошли на прогулку. Ничего необычного в поведении и разговорах Щелоковых я не заметила, разве что Светлана Владимировна была очень грустной. Однако таким ее состояние наблюдалось все последнее время — переезд с министерской дачи на другую, прекращение встреч и связей с постоянным кругом друзей и знакомых она переживала болезненно.