It's a Mystery, Charlie Brown(1974)

When Woodstock's fancy new nest disappears one afternoon, he turns to Snoopy for help. Adopting the guise of Sherlock Holmes (complete with cloak, deerstalker cap and bubble pipe), Snoopy and Woodstock go on the hunt for the missing nest.