Efter 1973 ansågs förvärvet av ytterligare höghastighetsdiesellokomotiv komplettera BDZ- parken för linjen Septemvri - Dobrinishte och särskilt för ersättningen av ångspårvagnen längs linjen Cherven Bryag - Oryahovo. Förvärvet av klass 75 misslyckades av ett antal anledningar. Således undertecknades ett bygg- och leveranskontrakt med den rumänska fabriken "23 Augusti" (nu FAUR ) - Bukarest. Loken byggdes enligt de tekniska villkoren för BDZ, vilket återspeglar erfarenheten från de redan 10 åren av lokomotiven i klass 75.
Till en början betecknades en prototyp av loket 76-15 (efter provkörningarna fick maskinen lämnas tillbaka till fabriken för renovering när loken 76-01 till 76-14 redan var under konstruktion) för att levereras som sista lokomotiv i serien. Programmet genomfördes och alla lok sattes i drift från maj till september 1977 och 76-15 anlände i februari 1978.
Till en början tilldelades alla lokomotiv av klass 76 till Cherven Bryag-depån. Detta ersatte ångdragningen på linjen helt. Senare upptäcktes att deras antal var större än vad som krävs och fem skickades till Septemvri- depån (76-11 till 76-15). Deras funktion visar, trots de tekniska parametrarnas närhet till de i klass 75, att de har lägre driftskapacitet, fler fel och lägre kvalitet på utförande. Efter upphörandet av driften av linjerna Cherven Bryag - Oryahovo och Varvara - Pazardjik 2002 skedde skrotningen av lokomotiv i de två huvudsakliga smalspåriga depåerna (Cherven Bryag och Septemvri) och i parken vid BDZ fyra lokomotiv av klass 76 kvar. 2009 sålde BDZ 3 av dem till Argentina, och en lämnades för en museiutställning och förvarades i Septemvri-depån.