Николай Михайлович закончил историко-филологический факультет УГПИ в 1968 году. На протяжении 40-летней педагогической деятельности он занимал должности учителя, директора, заведующего Районного Отдела народного образования. В 1987 году Николай Михайлович назначен директором школы № 33. В 1990 году школа под его руководством добилась права получить статус школы-гимназии.
    Важными результатами деятельности Прокофьева Николая Михайловича явилось становление гимназии: разработка нормативно-правовой базы, научно-теоретического обоснования образовательного процесса, создание кафедральной системы. В 1995 году благодаря плодотворной, творческой и эффективной деятельности Николая Михайловича, школа получает статус гимназии, неоднократно подтвержденный в дальнейшем в ходе аттестации образовательного учреждения.
    В 1999 году Николаю Михайловичу было присвоено звание Заслуженный учитель РФ. Николай Михайлович грамотно строит свою работу на основе теории и практики управления и глубокого анализа состояния учебно-воспитательного процесса.
    Под его руководством за последние годы в гимназии созданы и успешно реализуются Образовательная программа, Программа развития; ученики гимназии неоднократные победители областного конкурса «Ученик года», в 2006 году гимназия подготовила победителя Всероссийского конкурса «Учитель года».
    Николаем Михайловичем были подготовлены и проведены на высоком уровне научно-методические семинары по линии УИПКПРО, Всероссийская мастерская Учителей года, областной конкурс «Учитель года -2007», городские, городской конкурс «Учитель года 2008», городские научно-практические конференции школьников. Итогом многолетней работы Николая Михайловича стала победа гимназии в конкурсе лучших образовательных учреждений в рамках ПНПО в 2007 году.