Вместе с тем в политруке Щёлокове далеко не всё нравилось его руководителям из Главного политического управления Рабоче-крестьянской Красной армии. В характеристиках Николая Анисимовича военной поры содержатся и критические отзывы. Например такие.
«Много мнит о себе — высказывает мнение о назначении на должность члена Военного Совета армии. Можно рекомендовать нач. политотдела стрелковой дивизии и не больше» (старший инструктор Управления кадров ГлавПУРККА Пахомов). Сердитый отзыв, как будто они только что беседовали и кадровик из центра, возмущенный амбициями провинциального подполковника, спешит вылить свое раздражение на бумагу.
«Беседовал. Можно рекомендовать начальником ПО стрелковой дивизии. Сам больше склонен к работе в тылах. Работа в дивизии поможет отрешиться от некоторого поверхностного подхода к работе и переоценки своих сил» (начальник отдела Управления кадров ГлавПУРККА Гаврилов).
Гаврилов тоже критикует, но мягче, оставляя Щёлокову шанс избавиться от недостатков и расти дальше.
Через некоторое время, когда полковник Щёлоков станет начальником политотдела корпуса, в его аттестации появится такая фраза: «Нуждается в постоянном контроле». Тут, конечно, нет намека на «ловкость рук», за это бы сразу дали по шапке. Вероятно, по мнению кадровиков, политрук излишне инициативен, и некоторые его инициативы сомнительны. В той же аттестации отмечаются его личная храбрость и работоспособность.
Через много лет некоторые авторы биографических очерков о Николае Анисимовиче будут высказывать удивление, дескать, как же так, зная об отзывах представителей политического управления о Щёлокове в его личном деле, Леонид Ильич Брежнев будет доверять своему старому товарищу ответственные посты. Однако о самом Брежневе в его характеристике военной поры полковым комиссаром ПУРККА Верхорубовым написано: «Черновой работы чурается. Военные знания т. Брежнева — весьма слабые. Многие вопросы решает как хозяйственник, а не как политработник. К людям относится не одинаково ровно, склонен иметь любимчиков».
В 1943 году, после завершения битвы за Северный Кавказ, Щёлокова производят в полковники и назначают заместителем командира по политической части — начальником политотдела 218-й стрелковой дивизии 23-го стрелкового корпуса. По своим заслугам и предыдущей должности он мог рассчитывать на большее, но, по-видимому, сработал отзыв инструктора Главпура Пахомова: «нач. политотдела стрелковой дивизии и не больше». Кстати, и Брежнева в начале 1943-го несколько понизили, перевели из заместителей начальника политуправления фронтом в начальники политотдела армии.
