Den 10. maj 2003 modtog klubben et certifikat, der betyder, at klubben har opfyldt Danmarks Idræts Forbunds krav til et godt idrætsmiljø for børn. Dette skete som en kulmination af klubbens målsætning om at styrke ungdomsarbejdet.
Klubben havde et samarbejde med Karrebæk Volley især om ungdomsafdelingen, før denne klub lukkede.
Klubben deltager/har deltaget i følgende kommunale arrangementer:
Klubben begyndte i sommeren 1999 at tilbyde beachvolley til klubbens egne medlemmer.
VK Næstved er idag medlem af Dansk Volleyball Forbund, DGI og Sjællands Volleyball Kreds samt Næstved Idræts Union.
Bestyrelsen har på klubbens vegne bidraget til den politiske debat omkring det sportslige aspekt i Næstved og har desuden givet Team Næstved forslag til en generel profilering af Næstved via sporten igen for at vise, at klubben også gerne vil yde noget til kommunen og byen.
På billedet nedenfor ses Jens Erik Petersen som var medstifter i klubben tilbage i 1972.