Baba Yaga is a witch in Russian folklore, who had a hut that stood, and was able to turn around, on chicken feet. I don’t believe that hut could walk, however. (Neil Gaiman seemed to think it could, though: Baba Yaga and a walking hut figure in Book 3 of his excellent Books of Magic.)
One of Mussorgsky’s Pictures at an Exhibition (‘House on hen’s legs’) also refers back to Baba Yaga, by way of another Russian’s painting of said fairy tale hut.