Nació el 12 de julio de 1869 en San Petersburgo, Rusia, donde su padre, teniente general del Estado Mayor del Ejército, Nikolái Ivánovich Krasnov se desempeñaba como oficial de la Dirección General del Ejército Irregular Cosaco.