Im Rahmen des Hilfsschiffsprogramms von 1959 wurden in den Jahren 1963/64 Entwürfe für den Bau von Munitionstransportern der Klasse 706 ausgearbeitet. Ende 1964 erhielt die Werft Orenstein & Koppel in Lübeck den Auftrag für den Bau zweier Schiffe der Klasse 706, später umbenannt in Klasse 760.
Die WESTERWALD - A1435 - wurde am 11. Februar 1967 für die Versorgungsflottille in Dienst gestellt. Heimatstützpunkt wurde Flensburg-Mürwik.
Die WESTERWALD wurde neben dem Transport von Munition als Versorger eingesetzt. Vielfach erfolgte ein Einsatz als Versorger in Schnellboot- oder Minensuchgeschwadern, wenn der den Geschwadern unterstellte Tender nicht zur Verfügung stand.
Die WESTERWALD lag dann bis 2015 in Wilhelmshaven. Sie wurde im Sommer 2015 zum Verkauf durch die Vebeg ausgeschrieben.
