Coronary artery bypass grafting (CABG) with extracorporeal circulation is a key therapy for coronary artery disease (CAD). However, cardiovascular events and cardiac arrhythmias may still occur in these patients following surgery. Many studies have demonstrated a correlation between cardiac arrhythmias and heart rate variability (HRV). This study aimed to establish the temporal change pattern of HRV observed following CABG. A prospective method was used to study 119 consecutive patients with stable CAD who were assessed using 24-hour Holter recordings 2 days before CABG and 1 week, 3 months, and 6 months after the surgery at Hanoi Heart Hospital from June 2016 to August 2018. Main results: All the time-domain and frequency-domain parameters of HRV decreased precipitately after CABG and were mostly recovered 3 months postoperatively. The percentage of decreased HRV before surgery was 28.6% and 51.8% after 7 days, 19.6% after 3 months, and 12.7% after 6 months. ASDNN and SDNN before and after surgery had the highest rates of change. The early decrease in HRV observed 7 days after CABG may be related to the acute effects of the surgery. The recovery of HRV at 3 months after surgery, regardless of the preoperative state of the patients, implies that the autonomic nervous system (ANS) disorder may be improved at this time. At 6 months after surgery, the autonomic nervous injury was recovered in combination with improvement of reperfusion, resulting in improvement in almost all HRV indices compared with those indices preoperatively.