Honor Claus en Arthur Cap hadden al in 1939 een poging gedaan om een scoutsgroep op te richten in Nieuwkerken-Waas, maar de toenmalige pastoor, in wiens ogen wij niet katholiek genoeg waren, en de KAJ-leiders werkten de komst van een scoutsgroep tegen.

Iets later ontstond er een afsplitsing van de Sinat-Paulusgroep uit de Heilig-Hartparochie van Sint-Niklaas en kregen we toch een scoutsgroep in Nieuwkerken. Na de groepsraad op 7 september 1959 spraken we officieel van VVKS Sint-Martinus, maar pas in 1962 kwamen we definitief los van Sint-Paulus. De eerste leidingsploeg bestond uit Luc Van De Vijver, Wilfried Boeykens en aalmoezenier Z.E.H. Van Daele met aan het hoofd Gilbert Van De Vijver. Onder leiding van Jeanine Palmkoek werd een welpenhorde opgericht en vanaf februari 1965 werden we ook op papier erkend als een administratief en financieel onafhankelijke scoutsgroep.

De zoektocht naar een vaste stek verliep moeizaam: we zijn begonnen op een speelterrein naast de Grote Baan om daarna, via een bouwvallig huis op de hoek van de Meesterstraat en een weide achter bakker Smet , uiteindelijk op De Schakel te belanden, waar we bij de andere drie jeugdbewegingen, Chiro, KLJ en KSA terechtkwamen.

Pas in 1987 ging de meisjeswerking van start en zo ontstond naast VVKS Sint-Martinus ook VVKM Sint-Martinus. De jongens en de meisjes van de jongste tak speelden van in het begin al samen, de gidsen en verkenners werden in 1994-1995 omgevormd tot de givertak en vanaf 1997-1998 waren alle takken gemengd en konden we spreken van VVKSM Sint-Martinus.