Este Núcleo teve a sua formação inicial a 27 de junho de 2004, publicado em Ordem de Serviço Nacional Nº. 9 de setembro de 2004. Naquele ano era fundado o então designado Núcleo 8 - Vale de Milhaços, na paróquia de São João Batista, da Região de Setúbal. Nesta formação o Núcleo foi integrado por um antigo associado da região, Serafim Pimenta e os novos associados Jorge Marques e José Lacerda, tend
o presidido à cerimónia dos compromissos pela Direção Regional de Setúbal, o associado José Alberto Santos Dias. Durante os anos seguintes os elementos do Núcleo desenvolveram atividades e apoiaram o Agrupamento 1239 do Corpo Nacional de Escutas, na paróquia de São João Batista de Vale de Milhaços, tendo acompanhado algumas sessões nas suas atividades de campo, realizado excursões para os elementos do agrupamento e cuidando do depósito de fardamento local. A 31 de dezembro de 2007 o Núcleo foi extinto por carência de efetivos, publicado em Ordem de Serviço Nacional N.º 17 de abril de 2009. Apesar, do núcleo ter sido suspenso em 2009, por cumprimento do Regulamento Geral da Fraternidade de Nuno Álvares, Capítulo 5.º - da Organização a nível de Núcleo, no seu Artigo 26.º, que diz "Para oficialização de um Núcleo são necessários, no mínimo 3 associados. José Lacerda abraçou um dos projetos mais ambiciosos no Escutismo, iniciou a formação para dirigente no Agrupamento 1239, de Vale de Milhaços, do Corpo Nacional de Escutas, foram alguns anos de formação mas, não chegou a concluir o caminho, tendo posteriormente deixado o ativo do Escutismo; Jorge Marques integrou a formação de fundação do Núcleo de Nossa Senhora da Graça, da Fraternidade de Nuno Álvares, de Corroios, também da Região de Setúbal, núcleo que tinha sido criado com efeitos a 2 de agosto de 2008, publicado em Ordem de Serviço Nacional N.º 17; Serafim Gonçalves deixou o ativo da FNA.. O núcleo de São João Batista foi reaberto oficialmente a 14 de Setembro de 2013 por iniciativa de 5 CAROLAS (Mário Antunes, Bruno Fonseca, Jorge Marques, Vítor Faustino e Carla Paz) que decidiram abraçar o lema "SERVIR"
Desde 2021 o NSJB é composto por Ângela Martins, Jorge Marques, José Gomes e Luís Franco.
