Sjolokhov ble født i Russland i Vjosjenskaja, som tidligere var en administrativ region i donkosakkarmeen.