Background: This study was designed to investigate the prevalence and predictors of depression in patients after pacemaker implantation during the COVID-19 pandemic in addition to identifying specific depressive symptoms associated with quality of life (QOL) using network analysis (NA). Methods: This cross-sectional, observational study was conducted in China between July 1, 2021, and May 17, 2022. Descriptive analysis was used to calculate depression prevalence. Univariate analyses were used to compare differences in demographic and clinical characteristics between depressed and non-depressed patients following pacemaker implantation. Binary logistic regression analysis was used to assess factors independently associated with depression. Network analysis “expected influence,” and flow function indexes were used to identify symptoms central to the depression network of the sample and depressive symptoms that were directly associated with QOL, respectively. Network stability was examined using a case-dropping bootstrap procedure. Results: In total, 206 patients implanted with a pacemaker met the study entry criteria and completed the assessment. The overall prevalence of depression (PHQ-9 total score ≥ 5) was 39.92% [95% confidence interval (CI) = 29.37−42.47%]. A binary logistic regression analysis revealed that patients with depression were more likely to report a poor health status (p = 0.031), severe anxiety symptoms (p < 0.001), and fatigue (p < 0.001). In the network model for depression, “Sad mood,” “Poor Energy,” and “Guilt” were the most influential symptoms. “Fatigue” had the strongest negative association with QOL, followed by “Sad mood” and “Appetite”. Conclusion: Depression is common among patients having undergone pacemaker implantation during the COVID-19 pandemic. Anxiety, central symptoms of depression (i.e., “Sad mood”, “Poor Energy”, and “Guilt”) and depressive symptoms linked to QOL (i.e., “Sad mood”, “Appetite”, and “Fatigue”) identified in this study are promising targets for interventions and preventive measures for depression in patients who have undergone pacemaker implants.