Родился в семье рабочего-металлурга Анисима Митрофановича и Марии Ивановны. Работать начал с 12 лет коногоном на шахте. По окончании семилетки в 1926 году поступил в горнопромышленное училище, работал на шахте им. Ильича в Кадиевке. После окончания училища уехал в Днепропетровск, где поступил в институт. Окончил Днепропетровский металлургический институт в 1933 году. На протяжении 1930-х годов работал на предприятиях Украины.
В 1938 году, будучи начальником мартеновского цеха Днепропетровского металлургического завода, избирался первым секретарем Красногвардейского райкома партии города Днепропетровска, в 1939–1941 годах работал председателем Днепропетровского горисполкома. Тогда же познакомился с будущим Генеральным секретарем ЦК КПСС Л. И. Брежневым.
Как глава города, с началом Великой Отечественной войны в 1941 году отвечал за эвакуацию промышленных объектов, населения и материальных ценностей. После сдачи Днепропетровска был политработником в составе Военного совета Южного фронта Красной (Советской) армии, в частности в 218-й Краснознаменной Ромодано-Киевской стрелковой дивизии.
В 1946–1947 годах — заместитель министра местной промышленности УССР. В 1947–1951 годах работал в аппарате ЦК Компартии Украины.
В 1951–1962 годах и в 1965-м — первый заместитель Председателя Совета Министров Молдавской ССР, в 1957–1958 годах и в 1962–1965 годах — председатель СНХ Молдавской ССР. В 1965–1966 годах — второй секретарь ЦК КП Молдавии.
В 1966–1968 годах — министр охраны общественного порядка СССР, в 1968–1982 годах — министр внутренних дел СССР.
17 декабря 1982 года — через месяц после смерти Брежнева — Николай Щелоков был освобожден с поста министра в связи с расследованием по поводу коррупции, начатым Андроповым. Проведенная по указанию нового министра внутренних дел СССР В. В. Федорчука комплексная проверка деятельности МВД СССР в период руководства Щелокова выявила большое количество злоупотреблений. 15 июня 1983 года Николая Щелокова вывели из ЦК КПСС, а в ноябре 1984 года лишили звания генерала армии.
Указом Президиума Верховного Совета СССР от 10 ноября 1984 года Щелоков Н. А. лишен всех государственных наград, кроме боевых, и звания Героя Социалистического Труда.
Похоронен в Москве на Ваганьковском кладбище.
Библиография
Чурбанов Ю. Товарищ милиция // «Молодая гвардия», 1980 г.
Додолев Е… И одна ночь // «Смена», № 1469, август 1988 г.
Додолев Е. Охота на себя // «Московская правда» от 07 декабря 1988 г.
Додолев Е. Высший суд // «Московская правда» от 18 декабря 1988 г.
Додолев Е. Семейная хроника времен застоя // «Московская правда» от 31 декабря 1988 г.
Додолев Е. Кремльгейт // «Московский комсомолец» от 13 января 1990 г.
Додолев Е. Эманации Глазунова // «Вечерняя Москва» от 12 декабря 1991 г.
Додолев Е. Линии генерала Калугина // «Вечерняя Москва» от 30 января 1992 г.
Килессо Н. Белая магия для черного «мерседеса» // «Новый Взгляд», № 05 от 15 февраля 1992 г.
Додолев Е. Хроника горбачевской эры // «Новый Взгляд», № 15 от 22 апреля 1992 г.
Килессо Н. Жди меня // «Новый Взгляд», № 24 от 18 июля 1992 г.
Медведев В. Человек за спиной // Руслит, 1994 г.
Додолев Е. Тайна 10 сентября // «Новый Взгляд», № 33 от 28 сентября 1995 г.
Harold James Perkin, The Third Revolution: Professional Elites in the Modern World // Routledge, 1996 r.
Додолев E. Осенняя тайна Политбюро // «Вечерняя Москва» от 22 октября 1997 г.
Леско М. На каждую хитрую ж…у // «Московская комсомолка», № 03 от 09 ноября 1999 г.
Воронов В. Жандармская мадонна // «Московская комсомолка», № 07 от 14 декабря 1999 г.
Семанов С. Андропов. 7 тайн генсека с Лубянки // «Вече», 2001 г.
Леско М. Кирилл Разлогов: собаки лают, а корабль плывет // «Московская комсомолка», № 13 от 14 марта 2001 г.
Шлаен А. Все могут «короли»? // «Зеркало недели», № 23 от 16 июня 2001 г.
Клинко В. Интеграция по-российски: Тайное и явное союза двух // Минск, 2002 г.
Додолев Е. Брежнев против Андропова // «Собеседник», № 44 за 2002 г.
Контрольная работа на тему «Леонид Ильич Брежнев» // Coolreferat.com.
Thomas De Waal, Black Garden: Armenia and Azerbaijan Through Peace and War // NYU Press, 2003 r.
Леско M. Кирилл Разлогов: Это странное слово «богема» // «Новый Взгляд», № 05 от 17 мая 2003 г.
Гончаров О. Это я отправила мать в психушку! // «Экспресс-газета», № 31 (444) от 07 августа 2003 г.
Велигжанина А. Внучка Брежнева — бомж? // «Комсомольская правда» от 13 мая 2004 г.
Ртищева Н. Дорогой Леонид Ильич возвращается // Родная газета, № 45 (80) от 19 ноября 2004 г.
Кременцова Е. Внучке Брежнева не дали по-людски помянуть деда // «Экспресс-газета», № 51 (620) от 19 декабря 2006 г.
Брежнев А. Я не очень понимаю понятие «застой» // «Профиль» от 18 декабря 2006 г.
Кременцова Е. Виктория Брежнева: Я не поеду к дочке в психушку! // «Экспресс-газета», № 07 (628) от 22 февраля 2007 г.
Чурбанов Ю. Мой тесть Леонид Брежнев // Алгоритм, 2007 г.
Кременцова Е. Виктория Брежнева: Мне хватило и двух серий фильма «Галина» // «Экспресс-газета», № 40 (713) от 09 октября 2008 г.
Додолев Е. Кризис жанра // «Однако», № 04, 2009 г.
Додолев Е. Степень свободы слова // «Однако», № 11, 2009 г.
Додолев Е. О мертвых либо хорошо, либо правду? // «Однако», № 10 (26) от 21 марта 2010 г.
Додолев Е. Персональные церквушки рядом с баньками — фишка нынешней элиты // Свободная пресса от 26 марта 2010 г.
Сысоев А. Кто развалил СССР? Министр — член ЦК КПСС и вор-крупняк // LitCetera от 27 марта 2010 г.
Додолев Е. О мертвых либо хорошо, либо правду // «Новый Взгляд», № 03 от 07 апреля 2010 г.
Додолев Е. Трудности перевода // «Однако», № 22(38) от 13 июня 2010 г.
