Реализация Комплекса осуществляется при участии: Администрации Президента Российской Федерации, Правительства Российской Федерации, Минспорта России, Минобрнауки России, Минздрава России, Минтруда России, Минобороны России, МВД России, МЧС России, Минкультуры России, Минкомсвязи России и других заинтересованных федеральных органов исполнительной власти, субъектов Российской Федерации и муниципальных образований.
Предлагается создать правительственную комиссию по Всероссийскому физкультурно-спортивному комплексу.
Непосредственное руководство разработкой и внедрением Комплекса осуществляет Министерство спорта Российской Федерации.
Руководство внедрением Комплекса на местах осуществляют органы исполнительной власти субъектов Российской Федерации в области физической культуры и спорта, а также муниципальных образований.
Организационной основой внедрения Комплекса в первичном звене российской системы физического воспитания должен стать спортивный клуб.
Физкультурно-спортивные объекты страны должны являться базой для подготовки и сдачи норм Комплекса гражданам России.
Ресурсное обеспечение апробации, внедрения и реализации Комплекса осуществляется из бюджетных и внебюджетных источников финансирования.
Активное участие в организации работы по внедрению Комплекса должны принимать общероссийские спортивные федерации по различным видам спорта, общероссийские физкультурно-спортивные общества, в первую очередь общественно-государственные.