IIRC single digit years probably - Apollo missions released a couple sub satellites and missions control was then very surprised when those satellites lost altitude and crashed in a matter of months.

In comparison, there is likely still stuff from the 60s in orbit around Mars, and that's for a body with (thin) atmosphere.