В состав двухэтажного здания ФОКа войдет универсальный зал для игровых видов спорта (мини-футбол, гандбол, волейбол, баскетбол и т.д.), 25-метровый и 10-метровый плавательные бассейны, а также залы аэробики, борьбы, тренажерный зал, судейские, тренерские, раздевалки и подсобные помещения.
Возводить спорткомплекс начали в конце июня 2012 года. Как рассказали корреспонденту пресс-центра Федеральной целевой программы «Развитие физической культуры и спорта в Российской Федерации на 2006-2015 годы» в Управлении физической культуры и спорта Воронежской области, в настоящее время на строительной площадке закрыт контур здания ФОКа, подводятся тепловые сети. Зимой строители приступят к внутренним отделочным работам.
Физкультурно-оздоровительный комплекс в Павловске строят в рамках реализации Федеральной целевой программы «Развитие физической культуры и спорта в Российской Федерации на 2006-2015 годы».