Наталья Костенёва родилась 1 декабря 1984 года. В 2005 году окончила Театральный институт имени Бориса Щукина (курс М. Борисова). Первые роли — Полина в дипломном спектакле «Доходное место» (постановка М. Борисова) и Оливия в «Двенадцатой ночи» (постановка А. А. Ширвиндта).

Дебют в театре — роль Анжелики в спектакле Театра Романа Виктюка «Последняя любовь Дон Жуана» Э. Шмитта (2005). С 2005 года в труппе Театра Табакова. На сцене Художественного театра занята в спектакле «Амадей» (Констанция). Снялась в фильме С. Виноградова «Репетитор» (Настя). В Театре Табакова играет роль Элинор Твентимэн в спектакле А.Житинкина «Признания авантюриста Феликса Круля». 

Агнешка — ребенок перестройки: она родилась в Литве в 1985 году. Когда ей стукнуло двенадцать, она начала подрабатывать моделью. И пока мы тут, в Москве, переживали лихие девяностые, Агнешка бороздила подиумы и зарабатывала на хорошие оценки в школе. Но потом, видимо, кризис добрался и до Прибалтики: родители спрятали Агнешку в чемодан, увезли в Ирландию, да так там и приросли. Повзрослев, девушка решила стать специалистом по кино- и театральным спецэффектам, но длинные ноги мешали ей сидеть за рабочим столом. В результате она вернулась к тому, чем начала заниматься в двенадцать лет, — к модельному бизнесу. Теперь Агнешка живет в Лондоне и снимается на каждом углу. Если бы ты был режиссером шоу или клипов, то мог бы рассчитывать на подарок в виде личной встречи с блондинкой. А так снимать для тебя литовско-ирландско-британскую красавицу опять пришлось нам.

Агнешка, признайся, ты всегда была такой красивой или, может, с тобой приключилась история, как с Золушкой: в детстве ты была толстой коротышкой и вдруг превратилась в красавицу?
Сколько себя помню, я всегда была такой длинноногой, и это заслуга не доброй волшебницы, а моих родителей. Всех тонкостей я не знаю, но внимания парней к моей персоне было предостаточно даже в детстве.