Учреждение «Столинский районный физкультурно-спортивный клуб»  создано решением Столинского районного исполнительного комитета от 08.12.2006 г. № 1898,  на основании Указа Президента Республики Беларусь от 23 июля 1999 года  № 405 «О дополнительных мерах государственной поддержки физической культуры и спорта» и приказа Министерства спорта и туризма о  20 октября 1999 года № 1493 «Об утверждении типовых Положений об областном учебно-методическом центре физического воспитания населения, о городском и районном физкультурно-спортивном клубе».

Учреждение создано с целью активизации физкультурно-оздоровительной работы, спортивно-массовой  и туристической работы, формирования здорового образа жизни среди населения по месту жительства на территории района;  проведение районных, областных, республиканских, международных соревнований; реализация государственных программ развития физической культуры, спорта и туризма в Республике Беларусь».