Systemic transplantation of mesenchymal stem cells (MSCs) is a promising approach for the treatment of ischemia-associated disorders, including stroke. However, exact mechanisms underlying its beneficial effects are still debated. In this respect, studies of the transplanted cells distribution and homing are indispensable. We proposed an MRI protocol which allowed us to estimate the dynamic distribution of single superparamagnetic iron oxide labeled MSCs in live ischemic rat brain during intravenous transplantation after the transient middle cerebral artery occlusion. Additionally, we evaluated therapeutic efficacy of cell therapy in this rat stroke model. According to the dynamic MRI data, limited numbers of MSCs accumulated diffusely in the brain vessels starting at the 7th minute from the onset of infusion, reached its maximum by 29 min, and gradually eliminated from cerebral circulation during 24 h. Despite low numbers of cells entering brain blood flow and their short-term engraftment, MSCs transplantation induced long lasting improvement of the neurological deficit, but without acceleration of the stroke volume reduction compared to the control animals during 14 post-transplantation days. Taken together, these findings indicate that MSCs convey their positive action by triggering certain paracrine mechanisms or cell–cell interactions or invoking direct long-lasting effects on brain vessels.