As others mentioned, a stable tripod, VR off, mirror up and remote release are essential. On a related matter, I could suggest shooting when the sky is not entirely black, but dark blue. This is my personal preference: black sky is just too empty for me.