永丰街行政区划上隶属于新林区，新林区隶属于大兴安岭地区，大兴安岭地区隶属于黑龙江省，永丰街的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于黑龙江省。