Николаев Михаил Ефимович родился 13 ноября 1937 года. в Октемском наслеге (административно-территориальная единица в Якутии) Орджоникидзевского района Якутии.

В 1961 году окончил Омский ветеринарный институт. С 1969 по 1971 учился в Высшей партийной школе при ЦК КПСС.

После окончания института работал главным ветеринарным врачом Жиганского района Якутии.
Затем перешел на комсомольскую работу: первый секретарь Жиганского райкома комсомола, заведующий отделом комсомольских органов Якутского обкома комсомола, первый секретарь Якутского городского комитета комсомола.
По окончании учебы в Высшей партийной школе - на партийной работе: секретарь, с 1973 - первый секретарь Верхневилюйского райкома КПСС.
В 1975 году назначен заместителем Председателя Совета Министров Якутии.
С 1979 по 1985 год - министр сельского хозяйства республики.
В 1985 году избран секретарем Якутского обкома КПСС.


Депутат Верховного Совета Якутии 9 - 11 созывов.
8 декабря 1989 года избран Председателем Президиума Верховного Совета Якутии.
4 марта 1990 года Николаев был избран народным депутатом Российской Федеpации и Якутии, член Конституционной комиссии Российской Федерации.
25 апреля 1990 года стал Председателем Верховного Совета Якутии 12 созыва.
С 20 декабря 1991 г. - президент Якутии. 28 декабря 1991 года принял присягу. Одновременно Якутия была переименована в Республику Саха (Якутия). В январе 1992 года Николаев одновременно возглавил правительство республики.
12 декабря 1993 г. избран депутатом Совета Федерации от Якутии.
После выборов главы Якутии в 1996 г. сохранил свой пост на второй срок.
24 октября 2001 года зарегистрирован Центризбирком Якутии как кандидат для участия в назначенных на 23 декабря выборах главы региона (по конституции республики Саха-Якутия в третий раз выдвигаться на эту должность нельзя).
12 декабря 2001 года отказался от участия в выборах главы Якутии в пользу другого кандидата - главы компании "АЛРОСА" Вячеслава Штырова.
28 января 2002 года избран членом Совета Федерации от исполнительной власти Якутии.