In early 2020, as the SARS-Cov-2 (COVID-19) pandemic progressed, many institutions limited nonurgent surgical care. This coincided with a decade-long trend of increasing percutaneous nephrolithotomy (PCNL) and ureteroscopy (URS) and decreasing shock wave lithotripsy (SWL) for surgical management of urolithiasis. Herein, we evaluate temporal stone surgery rates and surgeon volumes in the Medicare population and suggest how COVID-19 contributed to them. Retrospective analysis was conducted using the "Medicare Physician & Other Practitioners" database containing data from January 2013 to December 2021. Adult patients who underwent stone surgery were included. We evaluated surgeon characteristics and changes in case volumes over time adjusted for population. In 2013, urologists performed 68,910 stone surgeries: SWL 42,903 (62%); URS 25,321 (37%); PCNL 686 (1%). Over the next 8 years, there was an average annual increase in URS (+13%) and PCNL (+13%) and decrease in SWL (-2%). In 2020, there was a 14% reduction in all stone cases: SWL (-25%); URS (-6%); PCNL (-8%). By 2021, case volumes recovered to pre-2020 levels, though SWL remained low: SWL 33,974 (34%); URS 64,541 (64%); PCNL 1764 (2%). From 2013 to 2021, the number of urologists performing SWL decreased (1718 to 1361) while URS and PCNL providers doubled (1,347 to 2,914 and 28 to 76, respectively). From 2013 to 2021, there was an increase in URS and PCNL and a decrease in SWL in the US Medicare population. The COVID-19 pandemic was associated with a decline in stone surgeries, particularly SWL. By 2021, PCNL and URS case numbers increased significantly with a smaller increase in SWL.