Апрель 1990 года — создан отдел по организации физкультурно-оздоровительной и культурно-массовой работыс населением по месту жительства исполкома Железнодорожного райсовета.
Февраль 1994 года — выделено учреждение «Управление работы с населением по месту жительства Железнодорожного района г. Гомеля» для выполнения функций работы с населением в части организации и проведения работы с детьми и подростками на бесплатной основе.
Апрель 2009 года — в связи с увеличением объема коммерческой деятельности и передачи кружковой работы отделу образования Железнодорожного района учреждение было преобразовано в коммунальное унитарное предприятие «Управление работы с населением по месту жительства Железнодорожного района г. Гомеля».
Декабрь 2009 года — коммунальное унитарное предприятие преобразовано в открытое акционерное общество «Управление работы с населением по месту жительства Железнодорожного района г. Гомеля».
Сентябрь 2012 года — Открытое акционерное общество «Управление работы с населением по месту жительства Железнодорожного района г. Гомеля» переименовано в ОАО «Комплекс-партнёр».
Декабрь 2014 года — к открытому акционерному обществу «Комплекс-партнёр» присоединены открытое акционерное общество «Физкультурно-оздоровительный комплекс» по ул. Артиллерийская, 2 и открытое акционерное общество «Оздоровительный центр «Бадзёрасць» по ул. Ефремова М.Г.,16.
