Jetzt beginnt für die Reederei die Suche nach ihrem Schiff, die sich zeitlich so darstellt:
Am 7. März  gibt der Funker des Trawlers „J.HINR. WILHELMS“ BX 636, Reederei C. Kämpf,  eine Meldung an alle Fischereifahrzeuge: „Wer hat JOHANNES KRÜSS gesehen“? Eine positive Antwort erhält er nicht.
Am 8. März wird der Heckfänger „JOCHEN HOMANN“ BX702, der  Reederei Grundmann & Gröschel, K-R  Kämpf & Co, mit der stärksten Funkausrüstung, einem Seitenbandsender, angewiesen, nach „JOHANNES KRÜSS“ zu forschen. Am gleichen Tag beantragt die Reederei bei der Wasser- und Schiffahrtsdirektion Bremen und dem Bundesverkehrs- ministerium, Abteilung Seeverkehr, die genehmigungspflichtige Suchaktion unter dem Rufzeichen DAAG einzuleiten.
Am 9. März trifft die Genehmigung ein, und Norddeich-Radio strahlt nun acht mal täglich über drei Frequenzen diese internationale Suchmeldung „An alle“ aus. Inzwischen formieren sich verschiedene Fischereifahrzeuge zu Suchgruppen. „JOCHEN HOMANN“ meldet der Reederei Kämpf, dass der Heckfänger „SEYDISFJORD“ BX 704 der Hochseefischerei Kämpf die Leitung der Suche unter Ostgrönland und der FD „BRAUNSCWEIG“ BX 638 der NORDSEE Deutsche Hochseefischerei GmbH die Leitung unter Westgrönland übernommen haben. Um 15.00 Uhr geht, auf Anraten des Bundesverkehrsministeriums, ein Funkspruch der „SEYDISFJORD“ an die grönländische Funkstation OXI in Godthaab mit der Bitte, Suchmeldungen nach „JOHANNES KRÜSS“ auszustrahlen.
Am 10. März wird der Reederei Kämpf durch ein Seefunkgespräch der „SEYDISFJORD“ mitgeteilt, dass der Polizeichef von Godthaab die Koordinierung der Suchaktion übernommen hat. Alle Funk- und Radiostationen an der Küste sind an der Suche beteiligt und strahlen dringende Suchmeldungen aus. Inzwischen sind auch zwei Wasserflugzeuge und ein viermotoriges Landflugzeug gestartet. Die Wetterschiffe „A“ und „B“ halten Ausschau. Das Wetter gibt die „SEYDISFJORD“ mit Nordwestwind in Stärke 4-5 Beaufort und einer Temperatur von minus 22 Grad C an.
Auf Grund der besonderen Umstände rechnen die Fachleute inzwischen mit dem Untergang des Schiffes. Reeder Helmut Kämpf hofft mit den Angehörigen noch immer auf Rettung. Tag und Nacht steht er mit ihnen in Verbindung. Man klammert sich an eine Funkstörung. Eventuell hat der Schwarze Frost die Drahtantenne zwischen den beiden Masten brechen lassen. Beim Schwarzen Frost, der unter Grönland bei bestimmter Witterungslage auftritt, wird innerhalb kürzester Zeit jedes Teil an Deck mit einem Eispanzer verhüllt. Somit kann der Funker in Notsituationen nicht einmal SOS geben.
Am 11. März, inzwischen sind 13 Tage seit der Meldung aus Stornoway vergangen, werden die Befürchtungen immer wahrscheinlicher, dass der FD „JOHANNES KRÜSS“ mit seiner gesamten Besatzung untergegangen ist.
Dieses Schiff wird in der deutschen Hochseefischerei als das "Ordensschiff" bezeichnet. Im Mai 1959 gab es kein Besatzungsmitglied, das sich nicht mit einem Bundesverdienstkreuz, einer Bundesverdienstmedaille oder der Bremischen Rettungsmedaille hätte schmücken können. Der Kapitän Albert Sierck war Träger des dänischen Danebrog- ordens, den er vom Dänischen König Frederik IX verliehen bekam. Diese Orden wurden verliehen für die Suchaktion nach Überlebenden des dänischen MS HANS HEDTOFT. Unter mutigstem Einsatz aller Kräfte hatte man gehofft, Schiffbrüchige zu finden und ihnen zu helfen. 91 Menschen wurden damals Opfer der eisigen Fluten. Sicherlich hätten alle Besatzungsmitglieder lieber auf jeden Orden verzichtet, wenn der selbstlose Einsatz von Erfolg gekrönt gewesen wäre. Nachdem das Schiff aus der Rettungsaktion entlassen war und schon wieder vier Tage erfolgreich gefischt hatte, kam es zu dem folgenden Ereignis:

Zitat:
„Am 9.2.59 schlug die See die achtere Fischluke auf, so daß Wassereinbruch in den Fischraum erfolgte. Zur Dichtung der Fischluke wurden an Deck beordert der Matrose Horst Ewald Voigt, der Matrose Ernst Redlingshöfer und ein weiterer Matrose. Bei den Arbeiten zur Verschalung der Luke riß plötzlich eine See 2 Matrosen über Bord. Bei diesem Ereignis herrschte Windstärke 9-10 Beaufort, die Wassertemperatur betrug 1,5 Grad C, die Lufttemperatur 1 Grad C. Der Steuermann eilte auf die Laufbrücke und versuchte einen Rettungsring zu werfen. Durch die starke Vereisung des Schiffes, die Aufbauten waren bis zu 60 cm mit Eis bewachsen, gelang ihm das Losschlagen des Rettungsringes nicht sofort und er schlug mit dem Messer das Eis frei. Dabei wurde das Haltetau des Rettungsringes zerschnitten. Der Rettungsring ging über Bord und Matrose Voigt konnte diesen Ring greifen. Er trieb aber schnell vom Schiff ab, da das Verbindungstau zerschnitten war. Der Steuermann warf einen zweiten Rettungsring. Diesmal aber mit Verbindungstau, er wurde diesmal auch von Voigt aufgefangen, während der Matrose Redlingshöfer in einiger Entfernung ohne Halt in der aufgewühlten See trieb. Der Matrose Voigt blieb ruhig und tauchte alle Brecher ab. Der Matrose Redlingshöfer war inzwischen sehr geschwächt und kurz vor dem Absinken. In dieser Situation schwamm der Matrose Voigt zu dem Matrosen Redlingshöfer und übergab ihm den sicheren Rettungsring mit der Verbindungsleine zum Schiff, so daß Matrose Redlingshöfer sofort an Bord gezogen werden konnte, während der Matrose Voigt weiter vom Schiff abtrieb. Der Kapitän (Albert Sierck) brachte es durch geschicktes Manövrieren fertig, den inzwischen abgetriebenen Matrosen Voigt längsseits zu bekommen, so daß auch dieser an Bord gezogen werden konnte. Die ganze Rettungsaktion hat in dem eisigen Wasser und dem schweren Sturm etwa 20 Minuten gedauert.  Die Haltung des Matrosen Voigt, der ohne sein eigenes Leben zu achten dem Kameraden den sicheren Rettungring übergab, ist hoch anzuerkennen. Es ist ein Wunder, daß beide Matrosen ohne ernstlichen Schaden, nur der Matrose Redlingshöfer hat leichte Erfrierungen an den Zehen, davongekommen sind.“
Zitat Ende.

 Am 21. März 1967 teilt das dänische Marineoberkommando der Deutschen Botschaft in Kopenhagen mit, dass die Suche nach dem Bremerhavener Trawler „JOHANNES KRÜSS“ eingestellt worden ist. Diese Mitteilung wurde am gleichen Tag der Hochseefischerei Kämpf  & Co. KG in Bremerhaven übermittelt. Damit hatten sich die schlimmsten Befürchtungen bewahrheitet. FD „JOHANNES KRÜSS“ war mit 22 Seeleuten untergegangen. Der einzige Mann an Bord, der noch das Geschehen um die Suchaktion der „HANS HEDTOFT“ miterlebt hatte, war Horst Ewald Voigt, der inzwischen als Steuermann angemustert war. Es war ihm nicht vergönnt, seinem Schicksal zu entgehen. Es wird vermutet, dass die „JOHANNES KRÜSS“ unter einer riesigen Kreuzsee begraben wurde oder aber mit einem unter Wasser treibenden Eisberg zusammenstieß und sofort sank. Was immer diesem Schiff zugestoßen ist, es muss in Sekundenschnelle vor sich gegangen sein. Der Trawler fand sein Grab vermutlich in dem gleichen Seegebiet, in dem er sich im Januar 1959 durch beispielhaften Einsatz beim Untergang des dänischen Grönlandschiffes „HANS HEDTOFT“ ausgezeichnet hatte.

Als der bei Seebeck gebaute Trawler mit der Baunr. 816 am 1.August 1956 seine Probefahrt machte, wurde an Bord ein neuartiges Leinenschießgerät vorgeführt. Es sollte eingesetzt werden, wenn Besatzungsmitglieder über Bord gingen oder anderen Schiffen Hilfe geleistet werden musste. Beide Situationen trafen später wiederholt an Bord ein.  Als Beispiel seien nur zwei Hilfeleistungen hier angeführt. Am 10. November 1961 fischte „JOHANNES KRÜSS“ in der Irischen See zwei britische Segler auf, die schon fünf Tage hilflos und völlig entkräftet im Wasser trieben. Der Trawler nahm ihre Yacht in Schlepp und brachte die Männer samt ihrer Yacht nach Avonmouth. Am 12. März 1963 setzte das Stader Küstenmotorschiff „JOHANNES L“ (498 BRT) einen Hilferuf ab, es trieb vor der norwegischen Küste mit Maschinenschaden. „JOHANNES KRÜSS“ schleppte das Schiff nach Stavanger

Diesem Schiff, das vielfältige Hilfe geleistet hat, konnte trotz größter Anstrengungen und tagelanger Suche nicht geholfen werden. Es war die zweitgrößte Katastrophe in der Hochseefischerei seit dem Zweiten Weltkrieg. Die größte: Der Heckfänger „MÜNCHEN“ NC 452 der NORDSEE Deutsche Hochseefischerei riss 27 Besatzungsmitglieder 1963 in den Tod. Den Seemanstod starben: