Changes of cerebral perfusion and the condition of collateral blood supply in patients with internal carotid artery stenoses may have a prognostic value for effective blood flow restoration after revascularization of the internal carotid arteries (ICAs). To determine the patterns of cerebral perfusion changes in patients with ICA stenoses before and after surgical treatment, a clinical CT perfusion study of 41 patients with moderate to severe ICA stenoses was performed. Perfusion CT (PCT) had been conducted in 17 patients with moderate ICA stenoses (50–69%) and in 24 patients with severe ICA stenoses (70–99%) 3 times: before intervention (balloon angioplasty with stenting or carotid endarterectomy), on the 3rd to 7th day, and within 1 to 3 months after surgery. Scanning was performed at the level of the basal ganglia and semioval centers. In patients without ICA stenosis (control group of 39 individuals), PCT was conducted once. We found that surgical recanalization of the ICA leads to normalization of the cerebral blood flow parameters in the perfusion area of the middle cranial artery, as evidenced by a decrease of MTT and CBV and an increase of CBF to values comparable to those in the control group. However, blood flow restoration in the anterior and posterior watershed areas, which are known to be mostly affected under chronic hypoperfusion conditions, was observed only in patients with a complete circle of Willis (CW) and moderate ICA stenosis. Therefore, severe stenosis (>70%) and the incomplete CW are the prognostic factors for inadequate blood flow restoration after revascularization in patients with ICA stenoses.