In a large mixing bowl, cream the butter, brown sugar, molasses, cinnamon, ginger, ground cloves and baking soda together until the mixture is smooth
Blend in the flour and water to make a stiff dough.
Chill at least 30 minutes or until firm.
Preheat oven to 375 degrees
Roll out the dough and use cutters to create the different star shapes.
There is a chart inside the cookie-cutter package that tells you exactly how many cookies to make, 19 cookies total, but I ended up only using 16 cookies.
Bake for about 10 minutes or until crispy.
Icing Recipe
With the whisk attachment, beat all of the ingredients for about 5-10 minutes, until the frosting is fluffy and thick.