In the
Russian Civil War, Naumenko fought on the White side. The British journalist
Christopher Booker called Naumenko "a White Russian hero during the Civil War". Naumenko took part in the
Ice March of the Volunteer Army under Kornilov in February–March 1918. On 18 February 1918, he was promoted to the rank of full colonel. By early March 1918, Naumenko was leading the Cossacks of the
Kuban People's Republic into sporadic, but bitter clashes against the Red Army. Later in March 1918, Naumenko led the first joint operation between the Whites and the Kuban Host to take the
stanitsa Novo-Dmitrievakain from the Bolsheviks. From April–June 1918, he served as chief of staff to a cavalry brigade commanded by General
Viktor Pokrovsky active in southern Russia. On 27 June 1918, he took command of the 1st Kuban Mounted Regiment, and on 14 August 1918 he was promoted to take command of the 1st Mounted Brigade. On 19 November 1918, he assumed command of the 1st Mounted Division. On 8 December 1918, he was promoted to major general. On 15 December 1918, he was elected a field
ataman of the Kuban Host, serving as their "minister of war". On 14 February 1919, the Kuban
ataman Alexander Filimonov issued a degree putting all of the Cossacks of the Kuban Host under the command of Naumenko. The same order also declared the Kuban Host was not to take orders from the White generals. However, Naumenko was against Cossack separatism, and favored having the Kuban Host accept the authority of the White leaders instead of operating alone as the separatists favored. Relations between the
rada (council) and Naumenko were strained and he was forced to resign on 14 September 1919. Naumenko served in the reserves of the
Armed Forces of South Russia (AFSR) from 14 September 1919 to 11 October 1919, when he took command of the 2nd Kuban Corps, which he held until March 1920. In March 1920, following the defeat of the AFSR, Naumenko fled down the Black Sea coast into
Georgia. In April 1920, he and what was left of his forces sailed across the Black Sea to join the main White Army in the
Crimea under the command of General Baron
Pyotr Wrangel, known to the Soviets as the "Black Baron". The Crimea was connected to the mainland via the very narrow
Isthmus of Perekop, which proved to be both a blessing and a curse for Wrangel; the narrowness of the isthmus limited the path of any army trying to break in or out of the Crimea, making it hard for both the Red Army to break into the Crimea and for the White Army to break out. In July 1920, as part of Wrangel's attempt to break out of the Crimea, Naumenko was landed on the coast of the Kuban with the aim of distracting the Red Army, but by August 1920 Naumenko had been defeated and was forced to evacuate to the Crimea. From 9 September 1920 to 3 October 1920, Naumenko commanded the 1st Cavalry Division. At the same time, he was promoted to lieutenant general. On 3 October 1920, Naumenko was badly wounded in action and therefore was confined to a hospital to recover from his wounds. Between 7–17 November 1920, the
Battle of Perekop saw the Red Army finally break through the White lines on the Isthmus of Perekop. Following the final defeat of the Whites in the Crimea, Naumenko was evacuated together with what was left of the White Army on 18 November 1918. A British ship picked up Naumenko and took him and his men to Constantinople, and from there to on the isle of Lemnos. ==First exile==