Николай Александрович Малеванов родился в семье рабочего, после окончания школы в 1940 г. поступил в Московский историко-архивный институт, но обучение прервала начавшаяся война. Он работал крановщиком и электрослесарем завода № 385 в Ново-Златоустовском районе Челябинской области, а в 1944-1947 гг. служил в армии: курсантом школы летчиков и связи авиации, помощником командира взвода. После демобилизации Н. А. Малеванов продолжил обучение в историко-архивном институте, по окончании которого был направлен на должность начальника архивного отдела УМВД Псковской области. В эту должность он вступил 6 сентября 1951 г.