Николай Андреевич родился 8 августа 1920 года в с. Балымеры Спасского кантона ТатАССР (позже Куйбышевский район ТатАССР, ныне Спасский район РТ).
Участник Великой Отечественной войны. Призван в ряды Красной Армии 2 октября 1940 года Куйбышевским РВК ТатАССР. Сержант Пестряков в должности помощника командира взвода 1208 стрелкового полка 362 стрелковой дивизии 22 Армии 1-го Белорусского фронта прошел фронтовыми дорогами с 9 августа 1941 года по 6 января 1944 года. В сентября 1941 года в боях под г.Вязьма в составе 385 стрелкового полка 112 стрелковой дивизии был захвачен в плен, позже освобожден Красной Армией. В октябре 1943 года будучи командиром отделения автоматчиков участвовал в боях Орловско-Могилевском направлениях, где дважды награждался медалью «За боевые заслуги». В боях за города Большой и Малый Бых 6 января 1944 года был тяжело ранен, что привело к ампутации правой голени. После лечения демобилизован по ранению инвалидом II группы. По возвращению работал сельхоз рабочим.
Награжден орденами Отечественной войны 1-й степени (1985г.), Красной Звезды (1946г.), двумя медалями «За боевые заслуги» (1943г.) и другими.
Умер 23 мая 1991года, похоронен на сельском кладбище с. Полянки Спасского района РТ.