Abstract Frailty, a specific condition of increased vulnerability and reduced general health associated with aging in older people, is an emerging problem worldwide with major implications for clinical practice and public health. Recent preclinical and clinical studies have supported the safety of mesenchymal stem/stromal cells (MSCs) in the treatment of frailty. Comprehensive study is needed to assess the interrelationship between the condition of frailty and the effects of MSC-based therapy. This randomized controlled phase I/II trial aims to investigate the safety and potential therapeutic efficacy of the allogeneic administration of umbilical cord-derived MSCs (UC-MSCs) in combination with the standard treatment for frailty in Vietnam. Moreover, this study describes the rationales, study designs, methodologies, and analytical strategies currently employed in stem cell research and clinical studies. The primary outcome measures will include the incidences of prespecified administration-associated adverse events and serious adverse events. The potential efficacy will be evaluated based on improvements in frailty conditions (including those determined through a physical examination, patient-reported outcomes, quality of life, immune markers of frailty, metabolism analysis, and cytokine markers from patient plasma). This clinical trial and stem cell analysis associated with patient sampling at different time points aim to identify and characterize the potential effects of UC-MSCs on improving frailty based on the stem cell quality, cytokine/growth factor secretion profiles of UC-MSCs, cellular senescence, and metabolic analysis of patient CD3+ cells providing fundamental knowledge for designing and implementing research strategies in future studies. Clinical Trials Registration Number: NCT04919135