Als der Kreisverband 1907 gegründet wurde, nannte er sich Kreisverein und bestand aus den angeschlossenen Vereinen Schleswig, Friedrichstadt, Süderbrarup und Kappeln.
Später nannte sich der Kreisverein "Kreisfachgruppe". Es schlossen sich immer mehr Vereine der Kreisfachgruppe an, wie z.B. Husum, Bredstedt, Westerland und Flensburg. Es wurde zu weitläufig und darum wurde auf Antrag beschlossen die Kreisfachgruppe zu teilen in Nordmark Ost und Nordmark West. Zu Ost kamen Schleswig, Süderbrarup, Kappeln, Satrup, Sörup, Flensburg. Zu West Friedrichstadt, Husum, Bredstedt, Westerland. Der Geflügelzucht Eckernförde kam 1943 dazu und aus der Kreisfachgruppe wurde der Kreisverband Nordmark-Ostküste. Heute besteht der Kreisverband aus den Vereinen RGZV Cimbria Flensburg, RGZV Eckernförde, RGZV Nordmark Schleswig, RGZV Ostangeln / Kappeln, RGZV Sörup, RGZV Süderbrarup. Der Verein Satrup wurde aufgelöst, aus Kappeln und Gelting wurde 1961 der Verein Ostangeln /Kappeln Die Kreisschauen wurden im Wechsel oder nach Auslosung von den angehörigen Vereinen ausgerichtet. Seit 1976 wurde die Kreisschau durchgehend bis 2004 vom Verein Cimbria Flensburg in hervorragender Weise durchgeführt, viele Jahre davon in der Duburg - Sporthalle in Flensburg. Seit 2001 ist der Kreisverband im Internet vertreten. Seit 2005 findet die Kreisschau des Verbandes in der Angelnhalle von Süderbrarup statt, und wird vom RGZV Süderbrarup ausgerichtet. Die Ausstellung 2005 fiel den Verordnungen zum Schutze vor der Vogelgrippe zum Opfer. Die Jubiläumskreisschau "100 Jahre Kreisverband Nordmark - Ostküste fand am 10.-11. November 2007 in der Angelnhalle von Süderbrarup statt. Der Vorstand 2007 bestand aus: 1. Vors. Rolf Gottwald, Bornstein, 2. Vors. Walter Vollertsen, Schnarup - Thumby, Kassiererin Jutta Spiekermann Petersen, Fahrdorf, Schriftführerin Ingrid Jebe, Geltorf, KV-Jugendleiter Heinrich Nissen, Dollrottfeld.