CSRS and Medicare withholdings 0 By Reg Jones on July 16, 2013 CSRS annuity computation, HEALTH INSURANCE, Medicare, RETIREMENT Q. In what year did CSRS employees start having Medicare withheld from their paychecks? A. 1984. Share. Twitter Facebook Google+ Pinterest LinkedIn Tumblr Email