В 1859 году Шульман был назначен начальником артиллерии правого крыла Кавказской линии. В этом звании он в 1860—1863 гг. находился в действиях русских войск против горцев и в 1861 году за отличие в деле при укреплении Григорьевском награждён был орденом Св. Владимира 3-й степени с мечами.