Substituto do argentino Nicolás Larcamón, Fernando Seabra será o técnico mais inexperiente do Cruzeiro desde a contratação de Deivid, em 2015. O novo comandante, de 46 anos, deixou o RB Bragantino II, na Série A3 do Campeonato Paulista, e assumirá o time celeste para disputar a Série A do Campeonato Brasileiro e a Copa Sul-Americana. Em 10 de dezembro de 2015, Deivid foi contratado para suceder Mano Menezes, acertado à época com o Shandong Luneng, da China. Na ocasião, o ex-jogador assumiu o Cruzeiro em sua primeira experiência como técnico. No total, foram 19 partidas à beira do campo, com 12 vitórias, cinco empates e duas derrotas. Por causa da eliminação no Campeonato Mineiro de 2015, mesmo com 71,93% de aproveitamento, Deivid foi demitido do cargo em 24 de abril de 2016.

Desde a saída de Deivid, outros 15 técnicos passaram pela Toca da Raposa II, em Belo Horizonte, mas nenhum deles teve rodagem tão curta no profissional como Seabra.

Cruzeiro aposta em Seabra para superar desconfiança da torcida Vice-campeão da Copa São Paulo de Futebol Júnior pelo Cruzeiro, em 2024, Seabra retorna ao clube menos de três meses após ter deixado Belo Horizonte. Entre 31 de janeiro a 6 de abril deste ano, Fernando conduziu o RB Bragantino II ao quinto lugar na primeira fase da Série A3 do Paulistão. Já no mata-mata, o time de Seabra foi eliminado pelo Grêmio Prudente nas quartas de final, após vitória por 1 a 0 em Bragança e revés por 4 a 2 em Presidente Prudente. Ao todo, o treinador esteve à frente do RB Bragantino II em 15 jogos, com oito vitórias, dois empates e cinco derrotas. Nesse período, o time fez 26 gols e sofreu 20. O aproveitamento de Seabra no Toro Loko B foi de 57,77%.

A carreira de Fernando Seabra como treinador foi majoritariamente nas categorias de base. Desde 2011, ele passou por RB Bragantino Sub-20 e Sub-18, Corinthians Sub-20, Athletico-PR Sub-17, Desportivo Brasil Sub-20 e Cruzeiro Sub-20. Os trabalhos em times profissionais foram somente no Desportivo Brasil, em 2022; no Cruzeiro, em 2023, e no RB Bragantino II, em 2024. Pelo Cruzeiro, Seabra foi bicampeão mineiro sub-20, em 2022 e 2023; campeão da Copa do Brasil Sub-20, em 2023; e vice-campeão da Copa São Paulo de Futebol Júnior, em 2024.