Николай Щёлоков занимал должность министра внутренних дел СССР целых 16 лет. Ни один другой человек ни в Советском Союзе, ни в современной России не командовал МВД так долго.
Щелоков был довольно в близких отношениях с Брежневым. Они стали друзьями еще в 1930-х годах, когда были госслужащими в Днепропетровске.
Во время войны Щелоков лично ходил в атаки, дослужился до заместителя командира дивизии. Он принимал участие в освобождении Киева и дошел до Праги.
В 1950-х годах Щёлоков с Брежневым работали в Молдавии. Щелоков настоял на развертывании в стране производства крепких напитков.
Щелоков защищал свободу творчества. Он отстоял выход эпизодов фильма «Место встречи изменить нельзя», которые хотели вырезать цензоры.
Высоцкий очень уважал Щелокова и даже в знак благодарности снялся в сталинском мундире, хотя не хотел этого делать.
Когда против Солженицына начались гонения Щёлоков высказался в защиту писателя и призвал не высылать его из Союза. Щелоков лично помогал Солженицыну искать исторические документы для «Архипелага ГУЛАГ».
