Победитель городских конкурсов «Лучший учитель года» (2008 г.), «Учитель года» (2017 г.). Наталья Владимировна убеждена: «В жизни каждого человека есть люди, которые оказывают подчас решающее влияние на формирование его характера, мировоззрения и профессиональных качеств. И особенно счастлив в своей судьбе тот, кому встретился учитель, умеющий подарить любовь, доброту и глубокие знания ученикам, передать педагогическое мастерство коллегам». Наталья Владимировна, безусловно, именно такой педагог. В школе её любят и уважают как талантливого, находящегося в постоянном труде и творческом поиске учителя, в городе и области — как компетентного и опытного специалиста. Н. В. Старостина — автор публикаций в сборниках АОИПРК, интернет-педагогических чтений и НЦПК «Өрлеу» ИПКПР, журнале «Бастауыш сынып». Она удостоена грамот областного департамента образования и городского отдела образования, благодарности проекта «Инфоурок». Её профессиональные достижения представлены в книге «Учитель — это призвание» («Лучшие учителя РК», 2009 г.).