В 1942 году Николая забрали на фронт, где он был сначала минометчиком, затем танкистом. За подвиг во время военной операции, ему присуждают орден ВОВ II степени, Красной Звезды и медаль «За отвагу». Когда война закончилась, он пошел в Ярославское военное училище, а через 2 года он стал сотрудником партии в Алнашском и Малопургинском районе. За поэтические способности его взяли редактором в издание «Ленинское знамя» в городе Можга. С 1949 по 1951 год проходил обучение в школе партии в Ижевске, а в 1961 году окончил престижные писательские курсы в Москве.
Задатки писателя у Николая появились еще в детстве, но серьезно об этом задумался он будучи студентом педагогического техникума. Первым его опубликованным произведением стало стихотворение «8 марта» в 1938 году, а в 1953 году вышла первая книга «Стихотворения». Многие из его произведений стали народными песнями. Затем было еще много произведений. Однако второй сборник избранных стихотворений «Если бы мог обо всем рассказать» появился практически перед самой смертью поэта.
С 70-х годов прошлого столетия его главным занятием стало написание детских рассказов и сказок. В последствие большинство из них войдет в книги «Жемчуг», «Под тремя берёзами» и «Вороные кони». Все произведения можно условно поделить на три категории: военные, гражданские и любовные. Главная – военная лирика, повествующая о неизвестных фактах войны. В ней он рассказывает о храбрости русских солдат, без вести пропавших, не сломленных, павших смертью храбрых и навсегда оставшихся на поле сражения. Главный смысл его произведений – память о павших героях. Такие стихотворения, как «Нева», «Дружба народов» и «Волга» не раз издавались и даже были переведены на 25 языков народов СССР.
Кроме писательской деятельности Николай Байтеряков занимался переводами произведений таких писателей, как Есенин, Гамзатов, Кулиев, Стальской и многих других. Стихи Николая также переводились Семакиным, Поскрёбышевым, Хаустовым, Пагиревым, Емельяновым, Иванцовым, Фроловым. При жизни писателя было издано 11 сборников, содержащих стихотворения на родном языке и 4 книги переведенных на русский, где собраны сказки и рассказы, адресованные детям. В них он говорил, что нужно любить родину и природу.
В 1995 году писатель получил Государственную премию Удмуртии за написание таких книг, как «На крыльях крезя» и «Стихотворения. Поэма». В 1995 году он получил звание «Народный писатель Удмуртской АССР». В апреле 1997 года Николай умер, а через два года главная Можгинская библиотека стала носить его имя. В 1998 году в честь него был открыт дом-музей. В 2003 году к 80-летию писателя был выпущен сборник стихотворений «Серебряная мелодия» на двух языках одновременно.