SKM Nowa Sól powstał latem 2013 roku, mając pełnić rolę zaplecza Stelmetu Zielona Góra. Zadaniem klubu od momentu jego powstania jest umożliwienie rozwoju młodych koszykarzy, którzy następnie mogliby reprezentować drużynę Stelmetu, a także popularyzacja koszykówki w regionie. Ponadto najlepsi zawodnicy SKM-u mają łączyć grę w II lidze z treningami z pierwszą drużyną Stelmetu. Sam klub ma być budowany na wzór wcześniejszego projektu Polonii 2011 Warszawa.
W momencie powstania podlegał on Stowarzyszeniu Koszykówki Młodzieżowej Zastal, które odpowiadało za jego prowadzenie.
W lipcu 2013 roku zgłosił się do udziału w rozgrywkach II ligi. Ostatecznie, po wykupieniu przez klub dzikiej karty, został on dopuszczony do udziału w rywalizacji grupy A II ligi. Tym samym został on pierwszy klubem koszykarskim z Nowej Soli, który wystąpił na centralnym poziomie rozgrywek.
Pod koniec września 2013 roku, ze względów sponsorskich (głównymi sponsorami klubu zostały sklepy Intermarché i Bricomarché z Nowej Soli oraz Intermarché z Zielonej Góry, wchodzące w skład Grupy Muszkieterów), drużyna przyjęła nazwę Muszkieterowie Nowa Sól.