Entrando em serviço em dezembro de 1984, a 58023 era uma locomotiva típica do meio do lote. A maioria das modificações de fiabilidade já tinha sido realizada, mas não as mudanças mais drásticas vistas no segundo lote. Saída da oficina com a pintura Red Stripe, trabalhou durante alguns anos antes de ser exibida no dia aberto da Mina de Welbeck a 25 de junho de 1989 com a pintura Triple Grey original e a marcação do Setor do Carvão.
Uma locomotiva que passou vários anos sem nome, trabalhou assim até ser repintada com a pintura completa Mainline Aircraft Blue e receber o nome “Peterborough Depot”. Manteve este nome e pintura até ser retirada de serviço em julho de 2001. Passou muitos anos armazenada na parte de trás do depósito de Toton antes de ser enviada para o ferro-velho de Ron Hull. Um acordo de última hora salvou a locomotiva dos cortadores, e ela entrou em preservação sob um proprietário privado durante 2016.
Desde então, foi restaurada para pleno funcionamento e, desde o final de 2024, tem participado em galas de locomotivas a diesel por todo o país. Após a restauração, foi renomeada “Leicester Depot”, uma referência à sua base atual. Esta locomotiva é verdadeiramente a “Classe 58 para uma geração”; sendo a única locomotiva da sua classe a trabalhar nestas terras por mais de 20 anos, a experiência de muitas pessoas com uma Classe 58 em funcionamento é precisamente esta!