W 1956 r. reaktywowano Polski Związek Piłki Nożnej i zamiast kół sportowych powstawały kluby sportowe, posiadające osobowość prawną. Zmiany te przyczyniły się do przyjęcia przez Spartę-Osadnik (tak nazywało się koło od 1956 r.; rok wcześniej nazwę Spójnia zastąpiła Sparta) nazwy Klub Sportowy Osadnik, choć formalnie to był nowy twór prawny. Klub posiadał następujące sekcje: piłka nożna, koszykówka, tenis stołowy i podnoszenie ciężarów. Przewodniczącym, czyli prezesem został Tadeusz Zachariasz.
W 1957 r. klub zarejestrowano pod nazwą Ludowy Klub Sportowy Osadnik w Myśliborzu (pierwszym trenerem był Stanisław Grande z Gorzowa Wlkp.), a w 1963 r. zatwierdzono uchwałę o zmianę nazwy na Miejski Klub Sportowy Osadnik w Myśliborzu. Nowy statut określał, że barwą klubową będzie kolor pomarańczowy, a emblematem herb miasta z napisem wokół MKS Osadnik Myślibórz. Ten emblemat z upływem lat wielokrotnie zmieniał się, podobnie zresztą jak barwy czy sam statut.
W 1975 r. rozwiązano inny klub w Myśliborzu Mechanizator. Sprzęt zgromadzony w latach działalności przekazano do Osadnika. Szeregi Osadnika zasili też sami zawodnicy Mechanizatora, założonego w 1969 r.