В период с 1993 по 2004 год Третьяк работала в комитете по образованию Санкт-Петербурга. С 2008 года она перешла на работу в Московский институт стали и сплавов первым проректором, причем ректором тогда был Дмитрий Ливанов. Третьяк является для него «своим» человеком: будучи ректором, он назначал ее первым проректором в МИСиС.
Возвращение должности первого замминистра объяснили тенденцией последнего времени. В марте этого года аналогичный пост появился в Министерстве труда, причем на позицию там был переведен статс-секретарь, автор антитабачного закона Сергей Вельмяйкин. В Минздраве также ищут кандидата на пост первого заместителя.
Подобная должность в Министерстве образования существовала в период с 1999 по 2004 год, позже ведомство преобразовали в Минобрнауки.

Третьяк Наталья Владимировна родилась 17 июня 1972 года в Ленинградской области. Окончила юридический факультет Санкт-Петербургского государственного университета (1997 г.), Северо-Западную академию государственной службы по специальности «государственное и муниципальное управление» (2002 г.).
В 1993-2004 гг. работала в Комитете по образованию Санкт-Петербурга.
С 2004 по 2008 год – заместитель директора Департамента государственной политики в сфере образования Министерства образования и науки Российской Федерации.
В 2008-2012 гг. – первый проректор Московского института стали и сплавов.
С мая 2012 года – председатель Комитета по образованию Санкт-Петербурга.
В 2009 году вошла в Список лиц, включенных в резерв управленческих кадров, находящихся под патронажем Президента Российской Федерации.
Награждена нагрудным знаком «Почетный работник общего образования», медалью «В память 300-летия Санкт-Петербурга».