Родилась в селе Андреевка Талдыкорганской области (ныне с. Кабанбай Алматинской области) в семье рабочего колхоза Нагорных Максима Владимировича. Незадолго до войны, будучи подростком, Наталья Максимовна работала бухгалтером. Однако после начала Великой Отечественной по распределению молодую девушку назначили учительницей начальных классов.
Из воспоминаний Натальи Максимовны:
«Мне сразу дали третий класс в школе, которая располагалась в соседнем селе Николаевка. В Андреевке места уже не было. В школу тогда никто не хотел идти работать, потому что за эту работу практически не платили. Ну, мы молодые были, куда нам было сказано, туда мы и шли. Никто нас не спрашивал».
До Николаевки было километров пять, и это расстояние туда-обратно ей приходилось преодолевать пешком каждый день. В классе было до сорока детей 8-9 лет. Но основная трудность была даже не в этом.
Из воспоминаний Натальи Максимовны:
«В школе учились также и беспризорники, которых свезли сюда с других мест. Это были ребята постарше. Они забегали в класс и били моих младшеклассников только за то, что у них были родители. А я была совсем молодой, ничего поделать не могу: дети плачут, и я с ними сижу и плачу».
Однако буллинг со стороны беспризорных детей вскоре прекратился благодаря тому, что за её младший класс заступились другие ребята. На следующий год Наталью Максимовну перевели в её родное село, где она и продолжила преподавать. Но и здесь условия работы были далеки от идеальных. Впрочем, для того времени это было нормой. Подходящих помещений в Андреевке не было. Поэтому заниматься приходилось в самых разных, неприспособленных для этого местах.
Из семьи Натальи Максимовны на фронт были призваны два её брата Нагорных Григорий и Нагорных Фёдор, а также отец. Живым из них вернулся только брат Григорий, который позже пошел работать в милицию в селе Капал и продолжил карьеру в силовых структурах.
Сама же Наталья Максимовна вышла замуж в 1946 году за Григория Афанасьевича Колесникова – летчика, участника советско-японской войны. Вместе они воспитали троих дочерей. До конца жизни она так и проработала учителем в своем родном селе. Её общий стаж составил 40 лет.