Moscow State University. General Staff Academy.
He was the brother of noted physicist Aleksandr Stoletov. He joined the Russian army in 1854 and fought in the Crimean War, participating in the Battle of Inkermann and the Siege of Sevastopol. Stoletov graduated from the General Staff Academy in 1859.
In the 1860s Stoletov took part in the Russian conquest of Turkestan and was a major participant in the Russo Turkish War of 1877-1878.
During this conflict he commanded the Russian and Bulgarian forces at the 2nd battle of the Shipka Pass. After the end of the Russo Turkish War Stoletov was made Lieutenant General and appointed commander of the Turkestan Military District and participated in a diplomatic mission to Afghanistan.
He retired in 1898 and died at Tsarskoye Selo.