Прежде всего, Щёлоков был истинным патриотом и державником, практиком и теоретиком создания уникальной системы органов внутренних дел. И нынешнее МВД, несмотря ни на что, продолжает стоять на "щелоковском" фундаменте, поскольку решение ЦК КПСС и Совета Министров СССР о воссоздании союзного министерства охраны общественного порядка, принятое в 1966 году, Брежнев поручил реализовать Щёлокову, которого знал еще с довоенного Днепропетровска, с которым вместе воевал, а после войны — работал в Молдавии. И Щёлоков 16 лет непрерывно руководил всей деятельностью министерства, которое по его настоянию было в 1968 году преобразовано в Министерство внутренних дел. Это был очень волевой, очень собранный, исключительно работоспособный человек, который мог заниматься делами по двадцать часов в сутки. Причем его работоспособность была сопряжена с потрясающей целеустремленностью и компетентностью.

     И это касалось не только создания дежурных частей, что резко повысило эффективность работы милиции, поскольку большая часть преступлений, как известно, раскрывается "по горячим следам", организации комсомольских оперативных отрядов или добровольных народных дружин, которые служили связующим звеном между милицией и населением страны, позволяя МВД в своей деятельности опираться на массовую поддержку общества.

     Например, уже в 1968 году Щёлоков, исходя из зарубежного опыта, поставил задачу создания в МВД собственного информационного центра с использованием ЭВМ. Вопросами технической оснащенности сотрудников МВД он вообще занимался постоянно — всё лучшее, что было по этой линии в нашей стране, использовалось милицией. Активно осваивался и зарубежный опыт, как социалистических, так и капиталистических стран.

     Чуть позже, уже в 70-е годы, когда началась разрядка, Щёлоков выступил с инициативой вступления Советского Союза в Интерпол. Конечно, это предложение тогда не прошло по политическим причинам.