Наталья Коротченкова родилась 21 февраля 1977 года в городе Гагарин Смоленской области.
В 1999 году закончила Государственный университет по землеустройству по специальности "Земельный кадастр", в 2007 году –Государственную академию государственной службы при Президенте Российской Федерации по специальности "Юриспруденция".
С 1999 года по 2000 год – специалист 1 категории Управления государственных земель Государственного комитета Российской Федерации по земельной политике.
С 2000 по 2004 год – ведущий специалист, главный специалист, консультант Департамента земельной политики Минимущества России.
С 2004 года по 2006 год – заместитель начальника отдела, заместитель начальника Управления методического обеспечения Федерального агентства по управлению федеральным имуществом.
С 2006 по 2008 год – заместитель руководителя аппарата Комитета Государственной Думы по промышленности, строительству и наукоемким технологиям.
С 2008 по 2011 год – заместитель руководителя аппарата, руководитель аппарата Комитета Государственной Думы по строительству и земельным отношениям.
С 2011 года – советник генерального директора, руководитель Дирекции социально ориентированных проектов Федерального фонда содействия развитию жилищного строительства.