Şilder-Şuldner 4 Mayıs 1916 tarihinde günümüzde Belarus sınırları içinde kalan Vitebsk kentinde asil bir ailenin oğlu olarak dünyaya geldi. Askeri okullarda yetiştikten sonra 27 Temmuz 1837 tarihinde Yekaterinburg'da Rus ordusuna katıldı. 1853 yılında yüzbaşı, 1855 yılında yarbay, 1 yıl sonra da albay rütbesine erişti. 1863 yılında Polonya'daki Ocak Ayaklanmasının bastırılmasında görev aldı. 19 Nisan 1864 tarihinde tümgeneral rütbesine ulaştı. 13 Nisan 1870 tarihinde İmparatorluk bölüğüne tayin edildi. 21 Haziran 1872 tarihinde 5. piyade ordusu kumandanlığına getirildi. 30 Ağustos 1873 tarihinde korgeneral ve bölük kumandanı oldu.