Ответ:

Нужна форма бывалый — «опытный, много повидавший». С учётом слова «солдатом» ставим творительный падеж.

Несмотря на свою молодость, он уже считался на батарее бывалым солдатом. (В. П. Катаев)