Малышева Наталья Николаевна с 1987 по 2005 гг. работала хранителем фондов партийного архива ОК КПСС, архивистом 1 категории, заведующей отделом ОСД, главным хранителем фондов филиала Национального архива РС(Я). В 2005-2006 – директор филиала Национального архива РС(Я). В 2006-2018 гг. – первый заместитель директора Национального архива. С 2018 года по настоящее время работает заместителем директора архива.
За плодотворную и многолетнюю работу удостоена званий «Заслуженный работник культуры Республики Саха (Якутия)», «Отличник архивного дела Республики Саха (Якутия)». Награждена Почетной грамотой и Благодарностью Росархива, Грамотой Правительства Республики Саха (Якутия), Почетной грамотой Комитета государственной архивной службы РС(Я). Является трижды дипломантом Всероссийского конкурса научных работ в области архивоведения, документоведения и археографии.