 Ẹ parí gbólóhùn yìí: Stoletov gboyè jáde ní ilé ẹkọ àwọn ológun ní ọdún 1859. Ni awọn ọdun 1860 Stoletov kopa ninu iṣẹgun Russia ti Turkestan ati pe o jẹ olukopa pataki ni Ogun Russo-Turki ti 1877-78. Lakoko ija yii o paṣẹ fun awọn ọmọ ogun Russia ati Bulgaria ni : Ogun kejì ti Shipka Pass. 