Good Kubernetes instructions (from a RedHat person if I'm correct) are on http://www.projectatomic.io/blog/2015/01/deploying-a-contain...
There is also a great community docker image that has Kubenetes instructions https://github.com/sameersbn/docker-gitlab/tree/master/kuber...
BTW I'm also passionate about making it easier to deploy apps hosted on GitLab to Kubernetes, see https://gitlab.com/gitlab-org/gitlab-ce/issues/3286 for more details.