Sead Sehovic led the way with 36 points while Nikola Vucevic collected 19 points, 11 rebounds and two blocks for Montenegro, who improved to 2-2 in the group.
Ukraine fell to 2-2 despite Stanislav Tymofeyenko scoring 11 points and grabbing 14 rebounds.
You couldn't blame Ukraine if they had a case of déjà vu. Montenegro started red hot and Ukraine could not buy a basket.
One day after trailing 27-4 to Turkey and losing by 49 points, Ukraine saw Sehovic and Vucevic combine for 19 points in Montenegro's 23-5 run to go ahead 23-7. Volodymyr Polyakh's team, however, came back to within 23-13 after one period.
The advantage was 29-16 after Nikola Ivanovic's three-pointer. But Ukraine started a comeback. Olexiy Chygrynov nailed a trey and Denys Lukashov scored seven points in a 14-1 surge to knot the game at 30-30. Montenegro, however, went into the changing rooms ahead 34-32.
Dejan Radonjic's Montenegrins picked up their defensive intensity again in the third quarter and held Ukraine to just one basket in the first four minutes of the period, going on an 11-2 run for a 45-34 lead. And the cushion was 51-42 after three quarters.
Andriy Novikov's triple brought Ukraine within 53-47. But Montenegro finished off their opponents with a 19-8 run, capped by 13 points by Sehovic including three three-pointers for a 72-55 lead with two minutes left.