Firefighters rescued a dog who fell through the ice on a St. Joseph County lake Sunday morning, the fire department said.