While your solution works, there’s an easier way to do it using GitHub’s web interface. You can simply create a page named _Sidebar and/or _Footer.
See detailed instructions in Github Wiki sidebar menu builder with multi-level.
Edit The original article is gone and I can’t find it in the cache so I’ve updated the link.