Oorsprong
In 1970 werd besloten om de 6 oude begeleiders van het type "Algerine" te vervangen door 4 nieuwe escorte schepen. Hier is de de BNS Wielingen 1 van, de andere schepen zijn: F911 Westdiep, F912 Wandelaar en F913 Westhinder.
In 1992 is besloten F913 Westhinder uit dienst te nemen in het kader van het hervormingsplan Delcroix.
In 2004 is besloten F912 Wandelaar uit dienst te nemen ten gevolge van het strategisch plan 2000 - 2015. Het schip is verkocht aan Bulgarije.

Verkoop aan Bulgarije
Op 1 maart 2004 is het schip uit dienst gesteld bij de Belgische marine. Op 17 mei 2004 bezocht een delegatie uit Bulgarije het schip. Op 4 december 2004 tekenden beide ministers een intentieverklaring voor de overdracht van de BNS wandelaar aan Bulgarije. Op 18 maart 2005 tekenden beide ministers het contract voor de verkoop van het schip. België heeft het schip verkocht voor 23 miljoen euro in de standaard configuratie.

De BNS Wandelaar stelt Bulgarijë in staat om onderdeel te zijn van een NAVO-eskader, en te kunnen deelnemen aan internationale PSO (Peace support-opdrachten). Bulgarije gebruikt het fregat ook voor het beschermen van haar territoriale wateren en maritieme communicatielijnen. Ook Bulgarije zal het fregat inzetten in de strijd tegen het terrorisme in de Zwarte Zee.

Taken
Sinds Bulgarije lid is van de NAVO heeft het land overwogen om haar KONI-Class-korvet uit het Sovjet tijdperk te vervangen door een standaard fregat van de NAVO. Daarnaast bood Bulgarije interesse voor de aanschaf van de fregatten van de 'US Oliver Hazard Perry klasse van de Amerikaanse Marine.

Technische Gegevens