Diego Tardelli's goal on the stroke of half-time gave Mineiro a 1-0 win in the second leg at the Estadio Governador Magalhaes Pinto.
Mineiro midfielder Leandro Donizete was sent off five minutes from the end in Belo Horizonte but Levir Culpi's team held on for a 3-0 aggregate success.
Cruzeiro clinched back-to-back league titles with two games to spare after accounting for Goias on Sunday.
But the home side were up against it from the outset in the cup decider as Mineiro attempted to add to their two-goal advantage.
And after dominating the early exchanges, Mineiro put the result beyond doubt via Tardelli in the second minute of first-half stoppage time.
The Brazil international striker was unmarked at the back post and glanced Jesus Datolo's cross past Cruzeiro goalkeeper Fabio.
‘I joined Salford, initially on loan, from Derby U21s – I may be the only manager who’s ever gone out on loan! I loved the history and where the club came from’: Football League boss recalls bizarre managerial move in 2021
'They said I fought with Mario Balotelli at Swansea and against Sunderland. That shocked me. My lawyers called me about this, and it was the first I knew about it. It upset me, and I feel sorry for Mario.' Yaya Toure clears up Manchester City fight talk
