Angefangen hat alles im Jahr 2002 als besonders Menschen aus der FECG Veltheim bewusst wurde, dass es viele Personen gibt, die in Ihrer Not aus Kriminalität und Sucht keinen Weg heraus erkennen können. Also erklärten sich vereinzelt Familien bereit Betroffene temporär in Ihre Familien hineinzunehmen, um Ihnen ganz praktisch ein Leben in Struktur, gegenseitigem Respekt und Liebe vorzuleben.
Aus dem Gemeindeleben heraus fanden sich weitere Männer, die sich Zeit für die Arbeit mit den Hilfesuchenden genommen haben, um zu reden, Sport zu machen und auch ganz praktische Arbeiten mit Ihnen gemeinsam zu verrichten.
Zu dieser Zeit entstand auch die Verknüpfung mit der Gefährdetenhilfe Bad Eilsen e.V., die in der Arbeit mit den Betroffenen über mehr Erfahrung verfügte und den Mitarbeitern vor Ort mit Ermutigung und hilfreichen Ratschlägen zur Seite stehen konnte.
In den Räumlichkeiten von Edler Sand in Möllbergen entstand dann die erste Wohn- und Arbeitsgruppe. Viele engagierte Helfer investierten, Herz, Zeit und Gebet in die Arbeit mit den Betroffenen.
Die Anzahl an Menschen, die sich hilfesuchend an die Gemeinde Veltheim gewandt hat, stieg stetig. Schon bald mussten konkrete Schritte zur Raumvergrößerung unternommen werden. Das war auch der Zeitraum in dem der Verein Neues Leben e. V. gegründet wurde.
Unter dem Konzept des Vereins finden bis heute hilfesuchende Menschen Verständnis und Unterstützung für ihren Weg in ein neues Leben.