По окончании института работала техником по промывке золота на одном из магаданских приисков, после – в Приморском отделении ДальТИСИЗ, комплексной тематической экспедиции Приморского геологического управления, тресте «Дальвостуглеразведка», комитете по геологии и использованию недр Приморского края.
В 1972 году, окончив специальные курсы при Владивостокском бюро путешествий и экскурсий, стала работать экскурсоводом. Первый экскурсионный маршрут, который разработала Нелли Мизь, назывался «Театры старого Владивостока». За последующие десятилетия ею были созданы такие маршруты,как «Памятники архитектуры Владивостока», «Владивосток в огне революции», «Колокола нашей памяти», обзорная экскурсия по Владивостокской крепости, «Памятники культовой архитектуры», «Православные храмы Владивостока», «Уссурийское казачество», «Любовь моя, Сидеми!», «Дорогами средневековья», «Легенды пригорода Владивостока», и многие другие. Экскурсия «Славянский лик Владивостока» в 2002 году на Всероссийском конкурсе вошла в «100 лучших товаров Приморья».
Нелли Григорьевна Мизь – автор многих книг и более 400 статей, которые раскрывают неизвестные страницы истории Приморского края.
В 1990 году, будучи депутатом Владивостокского городского совета, Мизь добилась, чтобы Центральный парк культуры и отдыха во Владивостоке был преобразован в мемориальный Покровский парк. Этим была восстановлена историческая справедливость – именно здесь находится одно из самых старых и больших владивостокских кладбищ, где нашли свой последний приют многие известные личности города: герои Русско-японской войны В. Берлинский, В. Бойсман и др., захоронения потомка А.С. Пушкина – Л.А. Пушкина, норвежского ученого Иоанна Корена, редактора первой городской газеты «Владивосток» Н. Соллогуба, известного предпринимателя М. Шевелева и др. Установлено было также место захоронения и перезахоронения городского архитектора Ф. Постникова, который считается также основателем городской пожарной дружины.