yes, when you turn on full heat, you are cycling coolant through the heater core. make sure you have both front and rear (if equipped) HVAC on just in case.

there should be specific instructions on bleeding out the coolant system, as some naturally do it, while others need specific steps, as the component passages and vertical relationship to each other differ between vehicles.