Starting a fire in a wood stove might seem straightforward, but it's a challenge when your stove is icy cold. The draft can fight against you, sending smoke into your room instead of up the chimney.