En ce sens, oui. Dire qu’ils en « dépendent », ce n’est pas un terme juridique. Pour être précis, on doit effectivement parler d’un Ministère de tutelle.
Les pompiers professionnels des SDIS sont certes des agents territoriaux, mais il y a aussi des régimes différents pour la BSPP et Marseille :