Родился 26.11.1910 г. в поселке Алмазная Луганской области в семье рабочего металлурга. Трудовую деятельность начал с 16 лет на шахте имени Ильича в городе Кадиевка (ныне г. Стаханов), одновременно обучаясь в горнопромышленном училище.
В 1929 г. поступил учиться в Днепропетровский институт на металлургический факультет, после окончания которого, работал в Алмазной. С 1934 по 1935 гг. находился на действительной военной службе. С 1935 г. работал на заводе металлургического оборудования г. Днепропетровска сменным инженером, зам. начальника доменного цеха. В 1938 г. был избран 1-м секретарем Красногвардейского РКП (б) г. Днепропетровска, а в 1939 г. – председателем Днепропетровского горисполкома.
Во время Великой Отечественной войны, после эвакуации промышленных предприятий города, добровольно пошел в действующую армию, где прошел путь от политрука до начальника политотдела. Воевал в Белоруссии, освобождал Волынь, Польшу. Войну закончил в Праге.
После демобилизации из армии в августе 1946 г. был назначен зам. министра местной промышленности УССР. С 1947 по 1966 гг. работал зам. секретаря ЦК, заведующим промышленным отделом ЦК КПУ, 1-м заместителем председателя Совета Министров Молдавской ССР, председателем Совнархоза МССР, вторым секретарем ЦК компартии Молдавии. В 1966 г. назначен министром охраны общественного порядка СССР. С 1968 г. – министр внутренних дел СССР. С 1989 г. военный советник группы Генеральных инспекторов Министерства обороны СССР. Награды: за ряд работ по развитию Молдавской ССР в 1978 г. присуждена ученая степень доктора экономических наук, в 1980 г. за большие заслуги перед Советским государством и в связи с 70-летием со дня рождения присвоено звание Героя Социалистического Труда, четыре ордена Ленина, орден Октябрьской революции, два ордена Красного Знамени, орден Богдана Хмельницкого 2-й степени, орден Отечественной войны 1-й степени, орден Трудового Красного Знамени, орден Красной Звезды, многие медали СССР и медали зарубежных стран.
Министр внутренних дел СССР, генерал армии Н.А.Щелоков вел многогранную и плодотворную работу по организации выполнения решений ЦК КПСС и советского правительства в области укрепления законности и правопорядка, совершенствовании деятельности органов внутренних дел и внутренних войск, укреплении взаимодействия их с трудовыми коллективами и другими советскими организациями в целях обеспечения общественного порядка.
Умер Н.А.Щелоков 13 декабря 1984 года. Похоронен в г. Москве на Ваганьковском кладбище.
