Nato in una famiglia di rivoluzionari, Kravčenko divenne ingegnere e lavorò nella regione del bacino del Don. Si unì al partito comunista nel 1929. Fu testimone della riduzione alla fame e della moria su vasta scala dei contadini ucraini durante la collettivizzazione forzata (vedi Holodomor). Tale esperienze e le esecuzioni cui fu testimone lo allontanarono dal regime sovietico.