Окончила Московскую государственную консерваторию по классу фортепиано. Педагоги: Я.И.Мильштейн, Б.Б.Бехтерев.
С 1981 года работает в музыкальном училище( колледже) в качестве педагога и концертмейстера. Ведет классы специального фортепиано, педагогической подготовки, курс фортепиано для студентов разных специальностей.
Ученики Н.А.Шлеенковой — участники, дипломанты и лауреаты Областных, Всероссийских и Международных конкурсов.
Выпускники продолжают обучение в ведущих Вузах России, занимаются профессиональной деятельностью в городах Московской области и за её пределами. Неоднократно награждалась Благодарственными письмами Министерства культуры Московской области, коллективов ДМШ и ДШИ Московской области, Почетными грамотами Администрации города Электросталь, Министерства культуры РФ. В 2012 году Наталья Александровна награждена Знаком Губернатора Московской области «БЛАГОДАРЮ».