The Short Version
The claim is broadly accurate: the First Chechen War’s active fighting ended in 1996 with the Khasavyurt agreements, followed by the withdrawal of Russian forces by year’s end. The main caveat is that the 1996 deal was a ceasefire-style accord rather than the final formal peace treaty, which came in 1997. Also, the withdrawal was complete in 1996; calling it “temporary” is retrospective shorthand.