Krivoshein was born into the well-to-do family of a Jewish artisan shop owner and in 1917 graduated from a gymnasium, a Russian secondary school for the educated elite.
Krivoshein lahir dalam sebuah keluarga Yahudi pemilik toko kesenian dan pada 1917 lulus dari sebuah gimnasium, sebuah sekolah menengah Rusia untuk elit terdidik.