«17 октября в 4 утра остановилось сердце дорогого мне человека, моей подруги Натальи Владимировны Лещинской. Она была неравнодушным, грамотным депутатом, многим помогала, ее знала вся Мурманская область, и память о ней останется в наших сердцах», — написала Екатерина Писарева ВКонтакте.
Экс-депутата неоднократно избирали в парламент Мурманской области от партии «Справедливая Россия».
Также Наталью Лещинскую награждали почётной грамотой Государственной Думы Федерального Собрания РФ, Мурманской областной Думы, благодарственными письмами администрации Мончегорска и губернатора Мурманской области.