Родилась 3 июля 1944 г. в Ленинграде (ныне Санкт-Петербург). В старших классах школы посещала занятия в драматическом кружке.
В 1965 г. окончила актерский факультет Ленинградского государственного института театра, музыки и кинематографии (ныне Российский государственный институт сценических искусств). Выпускница курса заслуженного артиста РСФСР Бориса Зона.
Работа в театре
В 1965-1967 гг. Наталья Тенякова была актрисой Ленинградского государственного театра им. Ленинского комсомола (ныне Театр-фестиваль "Балтийский дом"). Участвовала в постановках "Трехгрошовая опера" по произведению Бертольта Брехта и "Дни нашей жизни" по пьесе Леонида Андреева.
В 1967-1979 гг. служила в Ленинградском академическом Большом драматическом театре им. М. Горького (ныне Российский государственный академический Большой драматический театр им. Г. А. Товстоногова). Исполняла роли в спектаклях "Лиса и виноград" по пьесе Гильерме Фигейредо, "Счастливые дни несчастливого человека" и "Жестокие игры" по произведениям Алексея Арбузова, "Ревизор" по комедии Николая Гоголя, "Дачники" по пьесе Максима Горького, "Фантазии Фарятьева" по произведению Аллы Соколовой и др.
В 1979-1988 гг. - актриса Государственного академического театра им. Моссовета. Была задействована в постановках: "Братья Карамазовы" по роману Федора Достоевского, "Правда - хорошо, а счастье лучше" по пьесе Александра Островского, "Печка на колесе" по произведению Нины Семеновой.
С 1988 г. по н. в. - актриса Московского художественного театра им. А. П. Чехова. Исполняла роли в спектаклях "Кабала святош" по произведению Михаила Булгакова, "Московский хор" по пьесе Людмилы Петрушевской, "Вишневый сад" по произведению Антона Чехова, "Женитьба" по комедии Николая Гоголя, "Ретро" по произведению Александра Галина, "Юбилей ювелира" по пьесе Николы Маколифф, "Дыхание жизни" по произведению Дэвида Хэйра. В текущий репертуар театра входят четыре постановки с участием Натальи Теняковой: "Лес" по комедии Александра Островского, "Офелия боится воды" по пьесе Юлии Тупикиной, "Говорит Москва" и "9-й ряд, 10-е, 11-е место" по произведениям Юлии Поспеловой.
С середины 1990-х гг. в качестве приглашенной актрисы принимала участие в спектаклях театра "Школа современной пьесы" (с 2023 г. - Театр на Трубной), Государственного академического театра им. Евгения Вахтангова и др.
Работа в кино
Наталья Тенякова дебютировала в кино в 1966 г., исполнив роль Лиды Рязаевой в мелодраме "Старшая сестра" по пьесе Александра Володина (режиссер Георгий Натансон). Среди наиболее известных киноработ: баба Шура в комедии "Любовь и голуби" по пьесе Владимира Гуркина (1984, Владимир Меньшов) и Евдокия Стольникова в детективном телесериале "Следствие ведут знатоки" (1985, серия "Пожар", Юрий Кротенко). Последняя роль к настоящему времени - Мария Кирилловна Обрезкова в драме "Француз" (2019, Андрей Смирнов). В общей сложности Наталья Тенякова снялась в более чем десяти кинокартинах и сериалах (не считая фильмов-спектаклей).
Звания, награды
Народная артистка РФ (1994).
Наталья Тенякова награждена орденами Дружбы (1998), "За заслуги перед Отечеством" IV степени (2005), Почета (2016).
Лауреат театральной премии "Золотая маска" в номинации "Лучшая женская роль" (1995, Лавьей в спектакле "Стулья" по произведению Эжена Ионеско, театр "Школа современной пьесы") и международной премии им. К. С. Станиславского в категории "Лучшая актриса" (2005, Гурмыжская в спектакле "Лес", Московский художественный театр им. А. П. Чехова).