Кубанская область
He was born in the stanitsa of Pashkovskaya (, now part of Krasnodar) in Kuban Oblast into a Cossack family. Shkuro graduated from Cossack Sotnya of the Nikolaevsky Cavalry School in 1907 and served in the Kuban Cossack Host. In World War I Shkuro became the commander of a special guerrilla unit which executed several daring raids behind Austrian-Hungarian and German lines. During World War I, Shkuro was promoted to the rank of colonel.