Der im Dezember 1984 in Dienst gestellte 58023 war eine typische Lokomotive der mittleren Bauserie. Die meisten Zuverlässigkeitsverbesserungen waren bereits vorgenommen worden, jedoch nicht die drastischeren Änderungen, die bei der zweiten Bauserie zu sehen waren. Ursprünglich in der Lackierung Red Stripe ausgeliefert, war sie einige Jahre im Einsatz, bevor sie am 25. Juni 1989 beim Tag der offenen Tür der Zeche Welbeck in der ex-werks Triple Grey-Lackierung mit Coal Sector-Branding ausgestellt wurde.
Eine Lokomotive, die viele Jahre namenlos blieb, arbeitete sie so weiter, bis sie in die vollständige Mainline Aircraft Blue-Lackierung umlackiert und „Peterborough Depot“ getauft wurde. Sie trug diesen Namen und diese Lackierung bis zu ihrer Ausmusterung im Juli 2001. Viele Jahre verbrachte sie eingelagert am hinteren Teil des Depots Toton, bevor sie zum Schrottplatz von Ron Hull gebracht wurde. Ein Last-Minute-Deal rettete die Lokomotive vor dem Schneidbrenner, und sie wurde 2016 in Privatbesitz in die Erhaltung übernommen.
Seitdem wurde sie vollständig betriebsfähig restauriert und nimmt seit Ende 2024 an Diesel-Galas im ganzen Land teil. Nach der Restaurierung wurde sie in „Leicester Depot“ umbenannt, eine Anspielung auf ihren aktuellen Heimathafen. Diese Lokomotive ist wahrhaftig die „Class 58 für eine Generation“; als einzige Lokomotive ihrer Klasse, die über 20 Jahre auf diesen Inseln im Einsatz war, ist sie für viele Menschen die einzige Erfahrung mit einer funktionierenden Class 58!