Потомственный педагог родилась в Ростове-на-Дону, но вся её жизнь и трудовая деятельность связана с Кубанью, которую она полюбила всей душой.
Быть учителем, наверное, было суждено Надежде с рождения. Отец и мать сеяли разумное, доброе, вечное, а потому девочка впитала в себя дух этой профессии. Да и как иначе, коль дома только и говорили об учениках, отметках или о том, как обогреть зимой школу.
Из областного центра в Краснодарский край они переехали в 1938 году, когда Наде был всего годик. Преподавали в станице Архангельской и в Хадыженске. После окончания школы Надежда поступила в Краснодарский пединститут, который закончила в конце 50-х. Вскоре вышла замуж за тихоречанина, с которым вместе училась на историко-филологическом факультете.
Молодую семью учителей направили работать в известное сейчас на весь мир место, Красную Поляну под Сочи.
— Тогда это была самая настоящая дыра! —вспоминает Надежда Григорьевна. — Через весь посёлок проходила единственная улица, по которой с горки можно было на санках проехать. Работали мы воспитателями в интернате, дружили с людьми разных национальностей — греками, латышами, русскими.
Вскоре Леонидовы переехали на родину мужа, в Тихорецк. Станислав Васильевич много лет был завучем в шестой школе, а Надежда Григорьевна преподавала русский и литературу ученикам 34-й и 36-й школ города.