Cuando Cheloméi tenía doce años su familia se mudó a Kiev, Unión Soviética (actual Ucrania).