В 1983 году закончила КемГИК по специальности «Руководитель академического хора».

В 1976 году создала молодежный хор «Утро» (с 1998 г. «Губернаторский») – один из самых известных хоровых коллективов Кузбасса, лауреат престижных российских и международных конкурсов:

• 1989 г. – лауреат премии «Молодость Кузбасса»;

• 1990 г. – дипломат Всесоюзного телевизионного конкурса «Хор плюс Мы»;

• 1995 г. – лауреат хоровой Ассамблеи (международного конкурса хоров) в Израиле;

• 2000 г. – обладатель Гран-При Международного конкурса академических хоров в Чехии;

• 2005 г. – дипломат Всесоюзного патриотической песни «Моя Родина – Россия»

За творческие достижения, большую и многолетнюю работу, пропаганду хоровой культуры в России и за рубежом Н.Л. Фомичева награждена медалями:

• Знаком Министерства культуры СССР «За отличную работу» (1984 г.); Грамотой Министерства культуры РСФСР (1987 г.);

• «За особый вклад в развитие Кузбасса» II и III степеней (2000 г., 2001 г.);

• «За веру и добро», орденом «Доблесть Кузбасса» (2006 г.);

• «Золотым знаком Кузбасс» (2008 г.).

Присвоено почетное звание «Заслуженный работник культуры РФ» (Указ Президента РФ от 08.05.1992 № 484), «Лауреат премии Кузбасса» (Постановление Совета народных депутатов Кемеровской области от 28.05.2003 № 42). В 2013 году стала «Почетным гражданином Кемеровской области» (Постановление Совета народных депутатов Кемеровской области от 07.06.2013 № 2213).

Победительница конкурса «Кемеровчанка года - 2000» в номинации «Образование и культура».

Имя Н. Л. Фомичевой внесено в 2006 г. в энциклопедию «Лучшие люди России».