Howl by Gogol

A strange company on the border of worlds is met by dogs. The dogs, appeased with treats, let the travelers pass to the other side, seeing them off with their howling.