М.Е.Николаев стоял у истоков заложения фундамента государственности новой Якутии. С его именем связаны важнейшие преобразования на огромных просторах Севера и Арктики. 22 декабря 1996 года М.Е. Николаев был переизбран на второй срок президентства. М.Е. Николаев - член Совета Федерации Федерального Собрания РФ первого (1993-1995 гг.) и второго (1996-2001 гг.) созывов.