Свой профессиональный путь в службе судебных приставов Наталья Витальевна начала с 14.11.2000 года в должности судебного пристава-исполнителя подразделения судебных приставов по г. Покачи, затем 13.01.2009 году назначена на должность заместителя начальника отдела - старшего судебного пристава отдела судебных приставов по г. Покачи, а 18.07.2012 года назначена на должность начальника отдела — старшего судебного пристава отдела судебных приставов по г. Покачи. И с 29.11.2016 года Наталья Витальевна Штангей приступила к обязанностям начальника отдела — старшего судебного пристава отдела судебных приставов по г. Ханты-Мансийску и Ханты-Мансийскому району.
За безупречную службу, инициативу, усердие, отличие при исполнении должностных обязанностей, высокие достижения в служебной деятельности Наталья Штангей удостоена такими ведомственными наградами ФССП России как: медалями «За службу» II и III степеней, медалью «150-летия образования института судебных приставов», а также многими другими благодарственными письмами и почетными грамотами ФССП России.