"Miraculously, we've just come across the golden retriever in the water," a lifeboat volunteer with the Royal National Lifeboat Institution said after rescuing the dog.