Улица Ефрейтора Нуштаева расположена на острове Русский во Владивостоке, в районе улицы Гродекова, в посёлке Русский Владивостокского городского округа Приморского края. Название утверждено постановлением администрации Владивостока №2408 от 20 сентября 2023 года после протокола топонимической комиссии от 5 сентября 2023 года №3, по инициативе пожарно-спасательного отряда МЧС. Это единственная улица в Приморье, посвящённая погибшему пожарному-герою Григорию Фёдоровичу Нуштаеву, напоминая о его подвиге 1951 года.