Надежда Ерастова родилась 24 октября 1972 года в Донецкой области Республики Украины.

В 2001 году окончила Российский Новый университет по специальности «юриспруденция» с присуждением квалификации юриста.

С 1994 по 1997 год – проходила службу в органах внутренних дел на офицерских должностях.

С 1997 по 2003 год – ведущий специалист, главный специалист, начальник юридического отдела, начальник правового управления, заместитель начальника правового управления, начальник управления по взаимодействию с представительными органами власти и территориями Администрации города Норильска Красноярского края.

С 2003 по 2008 год – начальник отдела по Норильскому району, начальник отдела по Таймырскому Долгано-Ненецкому муниципальному району и Норильскому промрайону Государственной инспекции труда Красноярского края.

С 2008 по 2009 год – мировой судья Управления Судебного департамента в Красноярском крае.

С 2009 по 2010 год – заместитель начальника Контрольно-ревизионного управления Администрации города Норильска Красноярского края.

С 2010 по 2011 год – заместитель директора — начальник отдела управления государственным имуществом Департамента управления делами Министерства регионального развития Российской Федерации.

С 2011 по 2017 год – заместитель руководителя Департамента физической культуры и спорта города Москвы. Статс-секретарь.

С 2015 года – член экспертного совета при комиссии Московской городской Думы по физической культуре, спорту и молодежной политике.

С 2017 по 2018 год – заместитель руководителя Департамента спорта и туризма города Москвы.

С 2018 года до назначения на пост Статс-секретаря – заместителя Министра спорта Российской Федерации занимала должность заместитель руководителя Департамента спорта города Москвы.