Although the mysterious dog's muscular pit bull-type appearance would have made some people wary of offering him help, Molchan stepped in anyway - and it's a good thing that he did.
The pair hit it off immediately.
"It became clear almost immediately that the dog was just a big friendly pup looking for his home," the sheriff's office wrote online. "Deputy Molchan described the dog as super friendly, playful and comfortable around people."
To commemorate their newfound friendship, the deputy and dog stopped to snap some of the sweetest seflies we've ever seen.