The causes of arterial embolism are acute myocardial infarction, heart aneurysms, valvular defects accompanied by cardiac arrhythmias. The rarer causes include myxoma of the left atrium, artificial valves, septic endocarditis, pneumonia, lung tumors, and previous acute viral respiratory infections. The new coronavirus infection is not an exception. SARS-CoV-2 contributes to parietal clotting, thromboembolic complications including acute arterial insufficiency. Adequate anticoagulation, antiplatelet and cardiac therapy cannot always protect the patient from such thromboembolic events. In this situation, only correct approach is immediate surgical recovery of arterial patency. We report successful surgical treatment of a patient with COVID-associated embolism in two arterial systems (brachiocephalic and lower limb arteries), that is a rather rare observation. Surgical treatment ensured complete regression of neurological and ischemic symptoms.