Фекленко Наталья Владимировна родилась 15 февраля 1946 года в Москве. Ее мать была домохозяйкой, а отец, генерал-майор Владимир Фекленко, в 30-ые годы работал в представительствах США и Индии, потом ушел на войну и, к счастью, вернулся практически здоровым. Наталья с детства отличалась артистичностью, любила петь и рассказывать стихи, ничуть не стеснялась публичных выступлений. В старших классах она посещала театральную студию, но становиться актрисой профессионально все же не собиралась. До одного момента...

Народный артист России Александр Ширвиндт был несравненным, заявила актриса Наталья Фекленко на встрече актеров Театра сатиры со СМИ. По ее словам, которые передает корреспондент NEWS.ru, актер принес на сцену красоту и талант. По признаниям артистки, от него было невозможно глаз отвести. Вы можете себе представить, когда живешь с Александром Анатольевичем [Ширвиндтом] полвека... Полвека! Кем же для тебя становится человек, который приходит в театр только через год после того, как ты пришла в театр...