Background Breast reconstruction has become more common as mastectomy has become more frequent. In Korea, the National Health Insurance Service (NHIS) began covering breast reconstruction in April 2015. This study aimed to investigate trends in mastectomy and breast reconstruction over the past 10 years and to evaluate the impact of NHIS coverage on breast reconstruction. Methods Nationwide data regarding mastectomy and breast reconstruction were collected from the Korean Breast Cancer Society registry database. Multiple variables were analyzed in the records of patients who underwent breast reconstruction from January 2005 to March 2017 at a single institution. Results At Seoul National University Hospital, the total number of reconstruction cases increased 13-fold from 2005 to 2016. The proportion of immediate breast reconstruction (IBR) cases out of all cases of total mastectomy increased from 4% in 2005 to 52.0% in 2016. The proportion of delayed breast reconstruction (DBR) cases out of all cases of breast reconstruction and the overall number of DBR cases increased from 8.8% (20 cases) in 2012 to 18.3% (76 cases) in 2016. After NHIS coverage was initiated, the proportions of IBR and DBR showed statistically significant increases (P<0.05). Among the IBR cases, the percentage of prosthesis-based reconstructions increased significantly (P<0.05), but this trend was not found with DBR. Total mastectomy became significantly more common after the expansion of NHIS coverage (P<0.05). Conclusions Over the last decade, there has been an increase in mastectomy and breast reconstruction, and the pace of increase accelerated after the expansion of NHIS coverage. It is expected that breast reconstruction will be a routine option for patients with breast cancer under the NHIS.