From my experience (15 years as Teller Supervisor in Minnesota), we threw the envelopes away immediately and kept the logs for one full rotating calendar year.
For example, at the end of February, I would shred the 2017 logs and replace with the 2019 logs.