16 år gammel blev han sekondløjtnant i jyske infanteriregiment, hvor faderen var kaptajn, og da denne tog afsked med oberstløjtnants karakter og 1707 fik et regiment i russisk tjeneste, trådte sønnen, der allerede i 1703 havde fået orlov for at uddanne sig i fremmede hære, som grenaderkaptajn ind i dette. Begge deltog de nu i krigen mod Karl 12. af Sverige, men efter Slaget ved Poltava måtte den ældre Ellbrecht tage hjem som invalid, og da samtidig krigen, der var døet hen i Rusland, blussede op i hjemmet, vendte også sønnen tilbage.