Российская актриса театра и кино. Наталья родилась 23 октября 1977 года в Нижнем Новгороде. В 1994 году окончила Московскую международную киношколу, где училась на художника—мультипликатора. Поступила в Школу—студию МХАТ, которую окончила в 2000 году (курс Е. Лазарева, Д. Брусникина). С 2007 года исполняет роль Дженифер Малон в антрепризном спектакле «Он, она и Дженни» по пьесе Нила Саймона. Известность к её пришла после роли Виктории Колобковой в 6—8 сезонах телесериала «Солдаты». В 2019 году Гудкова исполнила одну из главных ролей в фильме Артёма Маркова «Рыжик»