Kravchuk nació en Velyky Zhytyn (ahora óblast de Rivne), que era parte de la Segunda República Polaca al tiempo de su nacimiento, el 10 de enero de 1934, pero el territorio fue anexado por la Unión Soviética a la RSS de Ucrania tras la Segunda Guerra Mundial.