Strelski šport na območju Novega mesta sega v davna zadnja leta 19. stoletja, ko so organizirano delovali strelci predvsem iz vrst lovcev in vojakov, kar se je nadaljevalo do leta 1949. Tega leta se je v Novemu mestu registriralo prvo strelsko društvo po novi obliki organiziranja. To društvo in druga kasneje ustanovljena so se opirala na vojaško trofejno orožje, kasneje še na zračno in MK orožje.
V letih 1957, 1958 je začela tovarna orožja Crvena zastava v Kragujevcu množično izdelovati tudi zračne puške, legendarne CZ M56. Prve so prispele v Novo mesto že pred letom 1959. Takrat se je strelstvo v Novomeški občini zelo razmahnilo še posebej, ker je bil pokrovitelj Odsek za narodno obrambo, kar je sodilo v koncept Splošne ljudske obrambe. Do leta 1972 je bilo v občini ustanovljenih dvanajst strelskih družin katere so se združile v Občinsko strelsko zvezo. Ta je aktivno delovala vse do leta 1992 nakar je zaradi razvoja dogodkov razpadla. Razpadle, oziroma prenehale so obstajati tudi strelske družine. Ne prekinjeno so še naprej delovale le SD Krka, SD Gorjanci in SD IMV, ki pa se je preimenovala v SD Sagittarius.
Ker so bile ukinjene Občinske strelske zveze, so obstoječa in na novo ustanovljena strelska društva z območja Novega mesta, vezana neposredno na Strelsko zvezo Slovenije. Ta, glede na zakonodajne in prostorske možnosti, delujejo največ v streljanju z zračnim orožjem.