А в четырнадцать лет, ученик шестого класса Коля Щелоков удивил всех незаурядным талантом, он написал замечательный портрет любимого поэта Тараса Шевченко. На вечере, посвященном памяти поэта, он выступил с подготовленным докладом «65 рокiв минае з того, як замовкла кобза Тараса Григоровича Шевченко». Картина хранится в Государственном музее Т. Г. Шевченко в Киеве, куда он ее передаст уже будучи министром внутренних дел.
В школьные годы он создал ряд рисунков карандашом.
Не желая просить у отца на карандаши, бумагу и краску, он ходил пешком в Кадиевку на базар. Продавал там собранные лекарственные травы, мел, а на вырученные деньги покупал принадлежности для рисования. Мечтал побывать в настоящей мастерской художника, чтобы почувствовать дыхание творчества.
Некоторые из юношеских работ Н. А. Щелокова хранятся в Стахановском историко-художественном музее. В общей сложности министр Щелоков подарил музею свыше шестидесяти картин известных художников (об этом, почему-то, никто не вспоминает, говоря о его, якобы имевших место, злоупотреблениях), после чего он и был преобразован из филиала Луганского краеведческого музея в историко-художественный. Это полотна Яр-Кравченко, Щербакова, О'Конелли (середина XIX века), Налбандяна, акварели Григорашенко, пейзажи Куприянова, Крылова, Соколова (Кукрыниксов), Глазунова, Бичукова, Шилова. (Это были картины из личной коллекции министра). Он также обратился с просьбой к известным художникам организовать экспозицию, и они откликнулись. Полотна до сих пор выставлены в одном из залов музея.
Несмотря на неустроенность и трудности, Николай хорошо учился в школе, много читал. В книгах открывался новый мир. Приведу такой эпизод. У одного из его приятелей было несколько томов энциклопедии, к которым мальчишки относились небрежно, вырывали из нее красивые картинки. Николай не мог смотреть на это без слез, энциклопедия была для него необыкновенно ценной вещью. Он упросил маму и выменял ее на какие-то продукты. Получив заветные книги, он много времени проводил за чтением.
Когда Н. А. Щелокову было уже под семьдесят, он без труда мог вспомнить тома советской энциклопедии, Брокгауза и Эфрона, хорошо помня слова, на которые начинался и заканчивался тот или иной том.
После окончания школы он поступает в Горнопромышленное училище, одновременно начинает работать на шахте № 1 в Кадиевке.
Что происходило в это время в стране? 21 января 1924 года умер Ленин. После этого началась кадровая перегруппировка во всех государственных сферах. 21 мая состоялся пленум ЦК ВКП(б), избранный XIII съездом партии, в ходе которого Сталина единогласно избрали Генеральным секретарем (а также в состав Политбюро и Оргбюро).
