16 ноября 1902 года было принято постановление Владивостокской городской думы о переименовании слободки Каторжной в слободку Первая Речка. Так на карте Владивостока официально появилось новое название.
С историей Первой Речки тесно связано имя священника Стефана Неженцева.