В 1938 году опубликовано первое стихотворение «8 Март». Первый сборник «Кылбуръёс» («Стихи») опубликован в 1953 году.

Кроме стихов и поэм он писал очерки и зарисовки, сказки и рассказы для детей, занимался переводами.

Н. Байтеряков многим известен как поэт-песенник. Песни на его стихи полюбились широкому кругу слушателей, а поэта народ стал любовно называть «удмуртским чипчирганом».

Еще при жизни стихи поэта были переведены на 25 языков народов России, а ряд стихов и поэма «Эштэрек» были переведены и опубликованы в Венгрии. Сегодня его стихи активно публикуются в Эстонии.