Nurses should use the AVPU scale during the initial assessment of a patient and at regular intervals thereafter, especially in critical care settings. It is also valuable during routine checks to monitor any changes in the patient's condition. The scale is particularly useful in situations involving trauma, stroke, or other neurological conditions.