Ответ:

Числительное «семьсот» в творительном падеже: семьюстами.

Правильно: семьюстами солдатами.