Found ourselves caught in Huaihua for 2 days as a by product of an unrelated problem. The museum is located about 1.5-2.0 Km from the railway station. Basically walk out of the station to the main road that crosses your path at 90 degrees, turn left and walk. Enjoy the hurly burly of Chinese life as you go. You cross a number of significant junctions but will eventually find a long grey wall on your left with carving/cement reliefs. Opposite is the museum.
It is small, basically I guess a no longer needed two floor municipal building that's been made use of. However what it lacks in size is balanced by a nice range of things from 28,000 BC through to the bronze/iron age. There is a small but excellent collection of swords.
The surprise was on the top floor, where they have allocated significant space to the history and derivation of the dog and how man and dog have interacted over the years.
Unfortunately all the text is Chinese, I had someone to translate but we certainly stretched the vocabulary. Not sure I agree with some of the assumptions/assertions but until someone does a proper genetic drift analysis on the canine world back into time everything is open to debate.
It will take you about an hour to go round if you look at everything, 20 mins if you don't.
Don't be surprised if your asked for your ID on entry, they even checked my Chinese partners. entrance is free.