Наталья Гречанникова родилась в 1966 году в Казани. Имеет два высших образования: в 1987 году она окончила Марийский государственный педагогический институт, а в 2007 - Московский социально-гуманитарный институт.
Наталья Гречанникова начала трудовую деятельность в качестве воспитателя группы продленного дня волжской школы №7. С 1989 по 1992 год работала заведующей библиотекой воинской части №61076 в Дрездене. Следующие 6 лет была учителем начальных классов и заместителем директора по воспитательной работе гимназии №6 в Казани.
В 1998 году стала методистом-координатором по дошкольному и начальному обучению Центра развития образования, а в 2007 – главным специалистом Управления образования Исполкома Казани, в том же году ей присвоен чин муниципального советника 3 класса. С 2007 по 2010 год Наталья Гречанникова работала заместителем начальника Управления образования Исполкома. До последнего назначения Наталья Гречанникова занимала пост заместителя главы администрации Кировского и Московского районов Казани по социальным вопросам. Наталья Гречанникова имеет ряд наград, в частности медаль «В память 1000-летия Казани». Замужем, воспитывает двоих дочерей.
Напомним, занимавшая пост замруководителя исполкома по социальным вопросам Лейла Фазлеева назначена помощником президента Республики Татарстан
Лейла Фазлеева назначена помощником президента РТ 
Ряд депутатов Казгордумы досрочно сдали мандаты 
Первое заседание Госсовета РТ: Новый-старый спикер и сенатор без долгов 
Госсовет-2014: кто есть кто в новом парламенте Татарстана? 
ЦИК Татарстана назвала избранных в Госсовет РТ депутатов