Victor Kravchenko est né dans une famille de révolutionnaires ; son père a participé à la révolution de 1905 et a fait plusieurs années de prison. À 17 ans, Viktor devient membre des Komsomol. Il obtient son diplôme d'ingénieur et travaille dans la région du Donbass. En 1928, il fait son service militaire dans l'Armée rouge, où il combat les basmatchis. Il devient membre du Parti communiste pansoviétique (bolchevik) en 1929. Kravchenko est témoin et acteur involontaire de la famine dans la paysannerie ukrainienne (Holodomor) résultant de la collectivisation forcée en Union soviétique. Cette famine programmée ainsi que les exécutions massives sous la dictature de Joseph Staline lui inspirent des doutes croissants sur la valeur du système soviétique.