Трудовую деятельность он начал в 1971 году после окончания Краснояр­ской средней школы в колхозе «Родина».

     В 1978 году был избран освобожденным секретарем комитета ВЛКСМ колхоза. Работал внештатным секретарем ЦК ВЛКСМ.

     В 1983-1989 годах работал заместителем председателя колхоза по кормо­производству, а в 1989 году избирается председателем исполкома Байбекского сельсовета.

     В 1995 году создает фирму «Даркул-сервис».

     В 2001 году становится главой МО «Байбекский сельсовет» и повторно избирается на эту должность в 2005 году.

     11 октября 2009 года избран главой муниципального образования «Красноярский район».

     Байтемиров Н.И. - член совета ассоциации муниципальных образований области.

     Женат, имеет двух дочерей, трех внуков.