The article is devoted to the problem of training of prospective specialists in physical education to recreation and health-related activities in terms of the current higher education paradigm. The survey results of students from ten Ukrainian universities’ concerning the level of their knowledge and skills necessary for the successful implementation of recreational and health-related activities were analyzed. The level of preparedness formation of prospective specialists in physical education and sport to their further profession was defined. Based on the analysis of scientific literature and the questionnaire results we have developed and theoretically grounded the modern concept of professional training of specialists in physical education and sports who can effectively carried into practice recreational and health-related activities. It was determined some socially important and professionally significant qualities of specialists in physical education and sports, the possession of which would contribute to their competitiveness in the labor market. The socially important qualities of a prospective specialist in physical education and sports include: civic maturity, law-abidance, social activity, social optimism, high values orientation, enhanced intellectual and practical skills, dignity, focus on success; social mobility; capability to constructively resolve conflicts; adaptability, cooperation, responsibility. The professionally significant qualities of a prospective specialist in physical education and sports comprise: professional abilities and skills (competence, professionalism), ability to plan, execute and control recreational and health-related activities; specific qualifications, professional mobility, industriousness; expertise in modern technologies and the scope of their application, willingness for a lifelong learning and advanced training, communication skills, the ability to involve customers in their health care by recreational means. Prospects for further research foresee development and scientific grounds of training of prospective specialists in physical education and sport for recreational and health-related activities.