The dog paddled under the bridge
Andy McLean and Douglas Malloy swung into action after spotting the dog's owner stripping off to rescue the Alaskan malamute, Sasha.
The pair were working at Cockenzie Power Station in East Lothian.
Four-year-old Sasha was out for a walk with owner Steven Woods when she jumped over a wall and fell into the Forth.
A crane was used to get the dog out of the water
We don't really know how the dog ended up in the water, we think it fell in
The pooch paddled under a bridge, becoming confused and swimming in circles.
The workmen used their crane to lower Andy, 35, into the water and pluck Sasha to safety as Steve prepared to dive in.
Four-year old Tasha was out for a walk with owner Steve Woods
Douglas, 35, of Bathgate, West Lothian, said: "We don't really know how the dog ended up in the water, we think it fell in.
"The owner wanted to go in after the dog and was stripping off but he could have died, the water was freezing.
Unlikely Animal Friends Wed, January 11, 2017
It might be a dog eat dog world but – as these pictures prove – best friends come in all shapes and sizes.These fluffy, feathered and furry friends are making no secret of the fact that theyre perfect pals even though their choice of chum might seem questionable at first glance.
Caters News Agency 1 of 56
Pitbull loves guinea pigs
Andy was in the crane basket and was lowered down to the water
"Basically then the crane driver told Andy to get in the basket and he was lowered in to the water and to grab the dog."
Steven, 26, from Prestonpans, East Lothian, said: "They did a great job."
- Dog finally walks with prosthetics after quadruple amputation
- 'Therapy dog saved my life': Chronically ill woman wants to reward pet
- Hero dog saves life of woman buried under foliage for TWO nights