Наталья Твердохлебова родилась 11 июля 1960 года во Владивостоке. По окончании экономического факультета Ордена трудового Красного Знамени сельскохозяйственного института в городе Ленинграде начала трудовую деятельность в управлении сельского хозяйства Магаданского Облисполкома. Затем трудилась в областном комитете ВЛКСМ, после чего перешла на работу в органы службы занятости населения, которую возглавила в 2008 года. После также занимала должность министра труда и социальной политики Магаданской области, была председателем правления Фонда социального партнерства региона, членом областной Избирательной комиссии.
«Компетентность, энтузиазм и энергия становятся движущей силой социально значимых, важных для территории проектов. Вам свойственно мыслить масштабно, на перспективу. Вашими стараниями традиционными стали у нас ярмарки вакансий и учебных мест для инвалидов, конкурс «Моя родина - Колыма», фестиваль НКО «Инициатива Колымы». Сегодня в составе Общественного совета региональной программы «СВОи Герои49» участвуете в формировании команды управленцев из числа защитников Отечества, отстаивавших на передовой суверенитет и независимость России», - сказал в поздравлении Сергей Абрамов.
Спикер поблагодарил именинницу за конструктивное сотрудничество с заксобранием, идеи и предложения по совершенствованию правового пространства для эффективной реализации общественных инициатив, социальных проектов, развития гражданского общества.
