The Scots, who at the same time improved their prospects of a place in Championship 1, were 4-1 adrift but recovered to trail 6-5 towards the end of the second quarter. Remarkably, the game then followed a precise pattern - an equaliser by Caledonia, followed by a Bristol goal - until the game reached 10-10 early in the last.
At that point, Caledonia took charge, scoring three quick goals through Dominique Zahra, Chris Campbell and a fourth of the match from Logan Shepherd. Bristol replied through Nathan Brown and Tom Whiting, but too late to prevent a Scottish victory.
Exeter ensured Championship 1 status by beating Portobello 10-8. They hit back back from 7-5 down to lead 9-7 in the third period thanks to two goals each from Oriol Matas and Kameron Powell.
In the meeting of the division's two top sides, Sutton & Cheam defeated Welsh Wanderers 10-7, with ex-international Chris Evans netting six. Later, Portobello clinched a Championship 1 slot by beating Watford 12-8.