С 13 лет занималась изучением материалов и техники яичной темперной живописи под руководством известного иконописца и художника-реставратора М.Н. Соколовой (монахини Иулиании), что на всю жизнь определило сферу творческих интересов. Пишет иконы более сорока лет.
Параллельно с реставрационной деятельностью с 1982 г. преподавала технику темперной яичной живописи в Иконописном кружке при МДА для студентов семинарии и академии. С открытия в 1990 году Иконописной школы была назначена на должность преподавателя иконописания, где работает по настоящее время.
В 1987-1989 годы выполняла росписи Покровского храма при Московской Духовной Академии с группой студентов иконописного кружка.
В Иконописной школе проводит занятия со студентами по копированию древних икон из музейных собраний Москвы (ГТГ, Московский Кремль, ГМИИ им. А.С. Пушкина, ЦМиАР), Санкт-Петербурга (Эрмитаж), Новгорода, Пскова, Вологды, Кириллова, Ростова, Переславля, Ярославля, Архангельска, Петрозаводска, Череповца и других. Дипломные работы выпускников постоянно получают самые высокие оценки Экзаменационной комиссии, выставляются на выставках и пополняют иконный фонд в многочисленных церквях не только России, но и Зарубежья. Под руководством Н.Е. Алдошиной были написаны иконы в иконостасы Преображенского храма Храма Христа Спасителя, храма Архангела Михаила в Овчинниках, г. Москва, кафедрального собора св. Александра Невского г. Каменец-Подольский, Хотьковского, Нерехтского, Борисоглебского, Николо-Волосовского монастырей и другие.
По приглашению Академии Ново-Валаамского монастыря (Финляндия) ежегодно с 1993 года по настоящее время Н.Е. Алдошина проводит мастер-классы для художников-иконописцев Финляндии и Швеции и читает лекции по технике иконописи.
