Окончил военно-морской факультет Военно-юридической академии Красной Армии (1941).
В 1941—45 годах работал сначала в 3-м управлении Наркомата ВМФ СССР, после в Управлении особых отделов НКВД СССР, после в Отделе контрразведки СМЕРШ 5-й гвардейской танковой армии: младший следователь, следователь, начальник следственного отделения. В 1945—46 годах работал в Главном управлении контрразведки «СМЕРШ».
В 1946—47 годах сначала инструктор, потом ответственный организатор ЦК ВЛКСМ. В 1948—50 годах — второй секретарь ЦК ЛКСМ Молдавии. В 1950—52 годах — заместитель заведующего организационным отделом ЦК ВЛКСМ.
В 1953 году по поручению Сталина переведен в органы госбезопасности, с целью провести ревизию следствия по «делу врачей». Упоминается в мемуарах «Разведка и Кремль» Павла Судоплатова.
Окончил аспирантуру Академии общественных наук при ЦК КПСС (1952—55), кандидат юридических наук.
В 1955 году — заведующий отделом пропаганды и агитации ЦК ВЛКСМ, в 1955—59 годах — секретарь ЦК ВЛКСМ.
В 1959—62 — первый заместитель председателя Всесоюзного общества по распространению политических и научных знаний «Знание».
В 1962—63 годах — советник-посланник Посольства СССР в Китайской Народной Республике.
В 1963—64 годах — заместитель заведующего отделом ЦК КПСС по связям с коммунистическими и рабочими партиями социалистических стран (тогда Ю. В. Андропова).
В 1970—72 годах — Чрезвычайный и полномочный посол СССР в Австралийском Союзе.
В 1972 году — посол по особым поручениям Министерства иностранных дел СССР.
Исключен из КПСС 1 августа 1972 года с формулировкой: «За грубое нарушение норм партийной морали в бытность Чрезвычайным и Полномочным послом СССР в Австралийском Союзе и неискренность при рассмотрении персонального дела».
В 1972—88 годах — старший научный сотрудник, в 1988 г. — заведующий отделом исторических наук Института научной информации по общественным наукам (ИНИОН) Академии Наук СССР.
Восстановлен в рядах КПСС 18 мая 1984 года.
Избирался членом редколлегий журналов «Молодой коммунист» и «Журналист», секретарем Союза журналистов СССР, членом Комитета по Ленинским и Государственным премиям в области литературы и искусства, членом Президиума профсоюза работников культуры.
Член ВКП (б) — КПСС в 1941—1972 годах и в 1984—1991 годах, кандидат в члены ЦК КПСС в 1966—1971 годах. Депутат Верховного Совета СССР в 1966—1970. Чрезвычайный и полномочный посол СССР (1970).
С декабря 1988 года — персональный пенсионер союзного значения.
Супруга — Месяцева Алла Николаевна (1923—1994); сыновья — Александр (1948 г.р.) и Алексей (1954 г.р.); 2 внука (оба — Николаи). Правнучка Алиса (2011 г.р.)
Кавалер шести орденов: Отечественной войны 1-й степени (1985), двух Отечественной войны 2-й степени, трёх Трудового Красного Знамени, и медалей, включая «За боевые заслуги», «За оборону Москвы» и «За взятие Кёнигсберга».
Месяцев Н. Н. Горизонты и лабиринты моей жизни. — М.: Вагриус, 2005.