Konstantin's family belonged to the aristocratic and sophisticated circles in Russia before the Russian revolution in 1917.
Prince (knyaz) Simone Mikeladze, Konstantin's father, had six children – three girls and three boys as follows: Konstantin attended the Imperial Russian Cavalry School in Tbilisi and afterwards joined the Army.
Kostia Mikeladze came to Iran after General Anton Denikin's defeat in the Russian Civil War against the Red Army, around 1919.
In December 1920, the Gendarmerie expeditionary corps, reinforced by about 100 horsemen from Maku, started an offensive towards Simko who had openly rebelled and occupied the towns of Urmia, Dilman and other regions.
After three hours of heavy fighting the Gendarmes lost about sixty soldiers amongst them Prince Konstantin Mikeladze who had displayed great bravery under fire.