После окончания школы учился в ФЗУ в г. Бежица. Работал на Брянском паровозостроительном заводе, потом преподавал в школе. В 1939 году был призван в РККА и направлен в лётную школу. Совершил много боевых вылетов. Во время одного из боевых полётов его истребитель был подбит, Байков катапультировался. Пять дней скитался по оккупированной врагом территории Винницкой области Украины, пока не вышел к партизанам. Возглавил отряд, входивший в отряд политрука Александра Васильевича Тканко. Отряд был заброшен для ведения диверсионной работы в район города Калача. В период битвы за Днепр Тканко создал крупную оперативную группу, состоявшую из нескольких партизанских отрядов. Комиссаром соединения становится Н.М. Байков. В бою 6 января 1944 года он был убит. Награждён орденами Ленина, Боевого Красного Знамени, медалью "Партизану Отечественной войны первой степени. Был представлен к званию Героя Советского Союза, но не получил его.