Шульц проходил военную службу в русской армии с 1874 года и был одним из первых немецких поселенцев, призванных в армию. Его предки были освобождены от призыва на военную службу из-за привилегий, которые были обещаны иммигрантам навсегда. Во время службы в армии он принимал участие в русско-турецкой войне 1877 года, где был ранен в время осады Плевны.