Шахторина Наталья Николаевна родилась 7 октября 1962 года в посёлке Уньжинский Моркинского района Марийской АССР. Трудовую деятельность начала в 1986 году учителем русского языка и литературы в Междуреченской восьмилетней школе. В июне 1995 года была назначена на должность начальника районной территориальной службы социальной помощи населению. С 2001 по 2008 год работала заместителем главы Кондинского района по социальным вопросам. С 2011 года была помощником главы Кондинского района.
В 2010 году Наталья Николаевна избрана депутатом Думы Кондинского района пятого созыва (2010-2015). В 2011 году избрана заместителем председателя Думы Кондинского района пятого созыва на постоянной (освобожденной основе).
Н.Н. Шахторина награждена Почетной грамотой Губернатора Ханты-Мансийского округа - Югры и памятным значком «75 лет Ханты- Мансийскому автономному округу - Югре».