Krzyzewski is 1,000-271 in 38 seasons with Duke. Of those, 506 triumphs have come on the Blue Devils' storied home court.
Because Syracuse's Jim Boeheim has had 101 victories vacated by the NCAA, Krzyzewski becomes the first coach to have 1,000 victories at one school.
Krzyzewski, the NCAA's all-time winningest men's coach, has an overall record of 1,073-330 in 43 seasons.
Grayson Allen's 18 points, Gary Trent Jr. 17 points and Trevon Duval 15 points and 12 assists also boosted Duke (2-0), which overwhelmed Elon here a night earlier. Wendell Carter Jr. had 12 points, all in the first half.
Bagley added 10 rebounds, giving him double-doubles in his first two games.
Duke freshmen accounted for 43 first-half points as the Blue Devils led 48-33.
By the time Allen, a senior guard, finally scored on a fast-break dunk, it gave the Blue Devils a 42-31 edge. He drained a 3-pointer on the next possession.
After missing his first two shots and then inadvertently providing Utah Valley with a tip-in, Bagley went on a tear and had 14 points and eight rebounds by the break.
Duke had 18 points off 10 first-half turnovers by the Wolverines.
Akolda Manyang racked up 17 points and 12 rebounds, Kenneth Ogbe had 13 points and Brandon Randolph added 12 points for Utah Valley (0-2), which began the season with a 73-63 loss Friday night at Kentucky.
NOTES: Duke has opened the season with home games on back-to-back days for four consecutive years, going a combined 8-0 in those games. ... Duke reserve C Marques Bolden, who missed Friday's opener with illness, checked in less than six minutes into Saturday's game. ... Utah Valley had only faced one other ACC team in its 14-year Division I history, losing in 2015 at Louisville. ... Utah Valley assistant coach Chris Burgess is a former Duke player. ... Duke takes on No. 2 Michigan State on Tuesday night in Chicago. ... Utah Valley completes a stretch of three road games Tuesday night at Idaho State.