По оценке генерал-полковника И. Шилова, «Щёлоков много сделал для личного состава по социальной защищённости и поднятия авторитета в целом МВД»[1]. В период руководства МВД Щёлоковым были значительно повышены оклады сотрудников, 10 % всего строившегося жилья были выделены сотрудникам милиции и внутренних войск, созданы новые школы милиции и Академия МВД СССР. Была введена новая форма сотрудников милиции. По инициативе Щёлокова были созданы книги и фильмы о милиции, одним из самых зрелищных и престижных стал праздничный концерт ко Дню милиции.
Находился в дружеских отношениях с Мстиславом Ростроповичем и Галиной Вишневской. По его инициативе полуопальная Вишневская была награждена орденом Ленина[2]. Направлял в Политбюро записку в защиту Александра Солженицына («К вопросу о Солженицыне», 7 октября 1971 года), но его предложения (в том числе — опубликовать «Раковый корпус» и выделить писателю квартиру в Москве) не нашли поддержки. Щёлоков помог Солженицыну в работе над «Августом Четырнадцатого» — доставал для него старые карты.[источник?]
Щёлоков был первым руководителем, который начал поиски останков Николая II. Когда писатель Гелий Рябов обратился к Щёлокову: «Мы, как русские люди, должны выполнить свой долг и найти тело царя», — Щёлоков приказал начальнику Свердловского УВД оказать полное содействие[
"
