Указом Президента Российской Федерации от 18.10.2004 г. № 1330 назначена в Пермской области судьей Ленинского районного суда г. Перми на 3-летний срок судебных полномочий.

Указом Президента Российской Федерации от 01.07.2008 г. № 1028 назначена в Пермском крае судьей Ленинского районного суда г. Перми.

прекратить 27 декабря 2021 года полномочия судьи Ленинского районного суда г. Перми Малышевой Натальи Валентиновны на основании подпункта 1 пункта 1 статьи 14 Закона Российской Федерации «О статусе судей в Российской Федерации» в связи с уходом в отставку.