Родилась 5 июня 1955 года в селе Устье Поронайского района. В 1970 г. после окончания 8 классов Поронайской школы N 1 поступила в финансово-кредитный техникум г.Благовещенска и успешно закончила его. В 1986 году получила высшее образование, обучаясь заочно в Хабаровском институте народного хозяйства.

После учебы в техникуме в 1973 году по распределению вернулась в родной город, где и началась трудовая биография Натальи Александровны с должности инспектора отдела госдоходов Поронайского горфинотдела, затем она возглавила отдел по налогам, а в 1990 году была назначена на должность начальника Государственной налоговой инспекции по Поронайскому району.

В 2002 году произведена реорганизация и создана Межрайонная инспекция ФНС России по Сахалинской области, которая объединила 3 района - Поронайский, Смирныховский и Макаровский. Ее руководителем стала Н. А. Захарчук.

В 1988 году она была отмечена первой высокой наградой за трудовые заслуги - Почетным дипломом Министерства финансов СССР ЦК профсоюза работников госучреждений. В дальнейшем она поощрялась Почетными грамотами - горисполкома, горфинотдела, администрации Сахалинской области, Министерства Российской Федерации по налогам и сборам. В 2006 году Н. А. Захарчук удостоена знака отличия "Почетный работник ФНС России". В 2008 г. Межрайонная инспекция Федеральной налоговой службы N 3 по Сахалинской области, возглавляемая Н.А. Захарчук, по итогам первого квартала заняла в области первое место по собираемости налогов.

В октябре 2008 года избрана депутатом Сахалинской областной Думы пятого созыва.

Член Всероссийской политической партии "Единая Россия", фракции "Единая Россия" в Сахалинской областной Думе.