Foreningen blev stiftet den 18. februar 1892 som afdeling under De samvirkende sønderjydske Foreninger, der var en sammenslutning af de mange sønderjyske foreninger, som fra 1880'erne skød op rundt omkring i landet.
Formålet med foreningen var at vække og vedligeholde interessen for den sønderjyske sag og økonomisk at støtte alle lovlige bestræbelser på at bevare danskheden i Sønderjylland nord for Kongeåen.
Alle uberygtede mænd og kvinder kunne være medlemmer for 2 kr. årligt. I Næstved blev der holdt offentlige møder 1-2 om året, som var gratis for medlemmer, men ellers kostede 25 ører. Møderne var velbesøgt og programmet stod typisk på fællessang, foredrag og punch.
Foredragsholderne kom typisk fra Sønderjylland og emnerne var sønderjyderne og deres liv og forhold i grænselandet.
Efter Genforeningen 1920 blev de sønderjyske foreninger samlet i Grænseforeningen, hvis hovedformål var at yde støtte til de danske syd for den nye grænse. Grænseforeningen findes fortsat i dag.
I Næstved fortsatte Sønderjysk Forening for Næstved & Omegn sin foredragsvirksomhed i årene efter Genforeningen. Derudover blev der ved forskellige lejligheder indsamlet penge, tøj og fødevarer til det danske mindretal syd for grænsen.
Mindretallet havde som følge af den tyske hyperinflation i begyndelsen af 1920'erne særligt brug for de sønderjyske foreningers hjælp.
Af godgørende formål kan nævnes det generelle salg af Dybbølmærker og tilbagevendende indsamlinger af børnebøger til det populære danske bibliotek i Flensborg.
Også særlige grupper fik i løbet af årene hjælp, fx fik børn og gamle i Sydslesvig 1.491 kr. ved juleindsamlingen i 1924 ligesom en indsamling på 300 kr. blev iværksat som hjælp til den dansksindede tyske presse.
Medlemstallet i Næstved steg fra 310 personer i 1928 til 2007 medlemmer i 1942.
I 1994 skiftede foreningen navn til Grænseforeningen for Næstved & Omegn og i dag hedder foreningen Næstvedegnens Grænseforening.