Die Chronik berichtet vom 23.Februar 1987, an dem sich neben dem Militärpfarrer Armin Wenzel und seiner Ehefrau Beate zehn weitere Ehepaare im Gemeindezentrum der St. Stephanus Militärkirche zu einem konstituierenden Treffen versammelten. Ziel war es, den „Ehepaarkreis St. Stephanus“ zu gründen. 
Die Idee für die Gründung eines solchen eigenen Kreises hatten schon im Laufe des Jahres 1986 mehrere junge Soldatenehepaare aus dem Panzergrenadierlehrbataillon 92 entwickelt. 

Sie hatten die positiven Möglichkeiten und Ziele bereits in der katholischen Kirchengemeinde Sankt Michael erleben können. Gemeinsame Rüstzeiten und regelmäßige Treffen mit dem katholischen Familienkreis unter Leitung vom Pastoralreferenten Klaus Freckmann weckten den Wunsch zum evangelischen Gegenstück. 

Seit der Gründung am 23. Februar 1987 ist der Kreis trotz personeller Veränderungen zu einem stabilen - ökumenischen - Freundeskreis gewachsen, der heute 25 Mitglieder zählt, von denen noch 8 aus dem „Gründungskreis“ stammen. 

Die Altersspanne liegt mittlerweile zwischen 58 und 83 Jahren, das Durchschnittsalter bei 71,5 Jahren. Auf dem „Lebensweg“ des Kreises durch die Jahrzehnte geleiteten im geistlichen Sinne nach Armin Wenzel, Militärpfarrer Uwe Winkler, Pastorin Uta Nadira und Pastor Stefan Giesel, Pastor Axel Mittelstädt, die Militärpfarrer Jürgen Stahlhut, Jens Fortmann, Stephan Schmid und Dr. Jobst Reller. Seit 2022 ist der Militärpfarrer Bernd Rosner geistlicher Begleiter des Ehepaarkreises. Ihm zur Seite steht bei Bedarf die Pfarrhelferin Irina Lehmann.