If you hit F1 you go into fly mode and don't need to worry about dying in space. For full heart-pounding oxygen-depleteing madness, just go out into space and build with your ship nearby. Alternatively you could build on the starting planet and launch it into orbit from there.
I believe to build a new structure you have to have a flat surface and a "floor" tile.