Kornilov kom fra en kosakkisk offisersfamilie og tilbrakte sin barndom i Kasakhstan. Som 13-åring begynte han i kadettkorpset i Omsk.