2009: O início
Criado em 2006, com o nome de Betim - local de sua sede naquela época - o clube não imaginava qual seria a proporção de suas conquistas com o decorrer dos anos que se aproximavamEm 2008, o primeiro Campeonato Mineiro foi vencido, quebrando uma série de sete conquistas consecutivas do MinasA partir de 2009 a equipe assumiu o nome do Cruzeiro, e ao longo dos últimos anos o então time celeste venceu todos os campeonatos possíveis para um time de voleibol brasileiro.
Ainda se firmando no vôlei, os anos de 2010 e 2011 do time foram marcados pela conquista do tricampeonato mineiroAlém dos títulos estaduais, a equipe comandada pelo técnico argentino Marcelo Mendez ficou em 4º lugar na Superliga de 2010 e bateu na trave com o vice-campeonato da competição nacional, em 2011.
Tríplice Coroa
Assim como o time de futebol em 2003, a equipe de vôlei do Cruzeiro também conquistou três campeonatos em uma só temporadaTal façanha alcançada em 2011/2012 foi inédita no Brasil e no MundoO clube celeste venceu o tetracampeonato mineiro e ainda levou, pela primeira vez, os títulos da Superliga e do Sul-Americano.
O mundo é conquistado
O ano de 2013 foi especial para o Cruzeiro em termos de destaque internacionalA equipe venceu o Mundial de Clubes e tornou-se o primeiro time de voleibol brasileiro a vencer a competiçãoFoi conquistado também o tetracampeonato mineiro
Na temporada 2013/2014 o Cruzeiro perdeu um Mundial e venceu outroIsso foi possível devido à readequação do calendário oficial pela Federação Internacional de Voleibol (FIVB)Com isso, a conquista da competição internacional, em 2013, fez parte de uma temporada recheada de títulosO time celeste venceu tudo o que disputou: Campeonato Mineiro, Superliga, Sul-Americano, Copa Brasil e Mundial de Clubes.
Supremacia Nacional
Apesar do vice-campeonato na Copa Brasil, o Cruzeiro, em 2014/2015, voltou a conquistar a Superliga Masculina de VôleiO tricampeonato da competição nacional veio junto ao pentacampeonato invicto do Campeonato Mineiro
Tetracampeão
A vitória diante do Campinas deu ao Cruzeiro o tetracampeonato da SuperligaO feito, obtido da temporada 2015/2016, foi acompanhado das conquistas do hexacampeonato estadual, da Supercopa e do bicampeonato da Copa Brasil, vencido também sobre a equipe de Campinas, em janeiro deste ano.
Títulos do Cruzeiro desde 2009
2009
Copa Santa Catarina
2010
Campeonato Mineiro
Torneio Internacional de Voleibol Irvine
2011
Campeonato Mineiro
Torneio Internacional de Voleibol Irvine
2012
Sul-Americano de Clubes, Linares/Chile
Campeonato Mineiro
Superliga
2013
Mundial de Clubes
Campeonato Mineiro
2014
Campeonato Mineiro
Torneio Internacional de Voleibol Irvine
Superliga
Sul-Americano de Clubes
Copa Brasil
2015
Supercopa
Mundial de Clubes
Campeonato Mineiro
Superliga
2016
Sul-Americano de Clubes
Copa Brasil
Matéria produzida sob supervisão de Daniel Seabra