Pour water into a saucepan.
Add baking soda to the water, and bring it to a boil.
Add the navy beans, and boil for 10 minutes.
Remove from the heat. Cover with a lid and rest overnight.
Preheat the oven to 300 degrees.
Rinse the beans, and transfer them to an ovenproof pot.
Add the other ingredients. Stir well.
Pour enough water to cover the beans.
Cover the pot again, and bake for 5-6 hours.
You should stir the mixture and add water to cover the beans hourly.