Sein Vater, dem Landadel angehörig, war ein pensionierter Offizier der Russischen Armee und Veteran des Vaterländischen Krieges von 1812, seine Mutter stammte aus dem ukrainischen Landadel und starb, als Konstantin Dmitrijewitsch 12 Jahre alt war. Zur Schule ging er in Nowhorod-Siwerskyj und legte dort auch seine Hochschulreife ab.