Pfingsten 1983 empfing der Bezirksevangelist Armin Brinkmann aus dem Bezirk Köln-Süd das Apostelamt und dient seitdem den Bezirken im Köln-Bonner-Raum als Botschafter an Christi Statt.
In den 80er Jahren wurden die Kölner Bezirke mehrmals neu geordnet. Mit der Inruhesetzung des Bezirksältesten Hans Finken nahm Bezirksapostel Horst Ehlebracht am 7. August 1994 die heute gültige Bezirksordnungin Köln-West mit dem Bezirksältesten Helmut Polzin und Köln-Ost mit dem Bezirksältesten Wolfgang Münch vor.
Am 1. Januar 2003 traten Bezirksapostel Ehlebracht und Bischof Helmut Bör in den Ruhestand. Die Leitung der Gebietskirche NRW übernahm der Bezirksapostel Wilhelm Leber aus Hamburg; das Bischofsamt für den Apostelbereich Brinkmann empfing der seitherige Bezirksevangelist Franz-Wilhelm Otten aus dem Bezirk Bonn.
Nachdem Bezirksapostel Leber sich einen Überblick verschafft hat, leitet er die große „Bezirksstrukturreform“ ein, die im Herbst 2005 abgeschlossen wurde. Da er im Mai 2005 von Stammapostel Fehr zu seinem Nachfolger ordiniert wird, setzt er selbst am 26. Juni 2005 in Bonn den bisherigen Apostel Armin Brinkmann zum neuen Bezirksapostel von NRW ein und ordiniert Bischof Franz-Wilhelm Otten zum Apostel.