The pair breaking potential of individual magnetic impurities in s-wave superconductors generates localized states inside the superconducting gap commonly referred to as Yu-Shiba-Rusinov (YSR) states whose isolated nature makes them promising building blocks for artificial structures that may host Majorana fermions. One of the challenges in this endeavor is to understand their intrinsic lifetime, ℏ/Λ, which is expected to be limited by the inelastic coupling with the continuum thus leading to decoherence. Here we use shot-noise scanning tunneling microscopy to reveal that electron tunneling into superconducting 2H-NbSe_{2} mediated by YSR states is not Poissonian, but ordered as a function of time, as evidenced by a reduction of the noise. Moreover, our data show the concomitant transfer of charges e and 2e, indicating that incoherent single particle and coherent Andreev processes operate simultaneously. From the quantitative agreement between experiment and theory we obtain Λ=1 μeV≪k_{B}T demonstrating that shot noise can probe energy scales and timescales inaccessible by conventional spectroscopy whose resolution is thermally limited.