Vascular endothelial growth factors (VEGFs) are important regulators of angiogenesis, neuroprotection, and neurogenesis. Studies have indicated the association of VEGF dysregulation with the development of neurodegenerative and cerebrovascular diseases. We studied the changes in serum levels of VEGF-A, VEGFR-1, and VEGFR-2 in patients at various phases of ischemic and hemorrhagic strokes. Quantitative assessment of VEGF-A, VEGFR-1, and VEGFR-2 in serum of patients with hemorrhagic or ischemic stroke was performed by enzyme immunoassay in the hyper-acute (1–24 h from the onset), acute (up to 1–7 days), and early subacute (7 days to 3 months) phases of stroke, and then compared with the control group and each other. Results of our retrospective study demonstrated different levels of VEGF-A and its receptors at various phases of ischemic and hemorrhagic strokes. In ischemic stroke, increased VEGFR-2 level was found in the hyper-acute (p = 0.045) and acute phases (p = 0.024), while elevated VEGF-A and reduced VEGFR-1 levels were revealed in the early subacute phase (p = 0.048 and p = 0.012, respectively). In hemorrhagic stroke, no significant changes in levels of VEGF-A and its receptors were identified in the hyper-acute phase. In the acute and early subacute phases there was an increase in levels of VEGF-A (p < 0.001 and p = 0.006, respectively) and VEGFR-2 (p < 0.001 and p = 0.012, respectively). Serum levels of VEGF-A and its receptors in patients with hemorrhagic and ischemic stroke indicate different pathogenic pathways depending on the phase of the disease.