In a large mixing bowl, cream together butter and brown sugar.
Next mix in molasses, egg, vanilla, and milk with a wooden spoon, until well combined.
Then add in baking powder, baking soda, salt, ginger, cinnamon, cloves, and nutmeg to the batter, mixing well.
Finally add in your flour, one third at a time, mixing your dough between additions, until you have a consistent sticky dough.
Cover and refrigerate for 1 hour.
Preheat oven to 350° F.
Cut a sheet of parchment paper the same length as your baking pan, and flour the surface.
Next roll out your cookie dough on your floured parchment paper to a 1/4 inch thickness. Sprinkle some flour on your dough and your rolling pin to keep the dough from sticking to it. Do this in small batches to make it easier to roll out.
Use your cookie cutter to make gingerbread men 1-2 inches apart from one another from your rolled out cookie dough.
Then peel away the excess cookie dough around your gingerbread men.
Repeat steps 8-10 until your sheet is filled.
Transfer your parchment paper to your baking pan and bake for 8-10 minutes.
Repeat steps 7-12 until you’ve finished baking all your cookie dough into gingerbread men.
Allow cookies to completely cool before decorating.
In a small bowl, mix icing ingredients (milk and icing sugar) until well combined. Then pour icing into a piping bag.
When you’re ready to start decorating, cut a tiny hole at the tip of the piping bag, and start piping! Add small candies or sprinkles for more yummy decorations. Enjoy your soft gingerbread cookies!