М. И. Николаевский — автор многих музыкальных произведений, в том числе пьес для симфонического оркестра, романсов и песен для голоса и фортепиано, отдельные из которых получили широкую известность: «Под дугой колокольчик поет» (слова В. Гарлицкого), «Эй, довольно» (слова К. Подревского), «Широка в полях дорога» (слова К. Подревского). Помимо этого, ему принадлежат методические работы по вопросам фортепианной педагогики: «Необходимые советы и сведения всем учащимся на фортепиано в консерваториях, музыкальных школах и у частных преподавателей» (1915), «Руководство для изучения гамм и арпеджий во всех тональностях, видах и комбинациях» (1938), «Большая школа двойных нот в двух тетрадях. Тетрадь первая» (1941). Книга «Консерваторская постановка рук на фортепиано» впервые вышла в 1917 г.