Well if he is planning to restore Russia then it's hard to say because he hasn't even really started that yet.
He could be the face of the new cold war.
He could be the savior of the new Russia.
He could be an over zealous fool who over estimated himself and got his ass kicked by the world powers.
He could go down as just another leader who's time will run out and be replaced.
He could sow the seeds for a more powerful Russia tomorrow, and in turn have his legacy over shadowed by his successor.
Personally I think Putin moves way too slow for someone who is supposed to have ambitions of reviving Russia's glory days. Guy is 61 years old. At this rate by the time Russia does get back on its feet (if it does) Putin will be retired or dead. By that time his successor would inherit a healthy Russia, and likely have more ambition because of it. I think it would make sense. If Putin does reshape Russia he's going to want to make sure the guy who replaces him is strong enough so he doesn't bow down to Oligarchs or the west.
We don't know because nothing major has really happened yet, at least nothing that will be considered MAJOR in the eyes of history, and as of right now he hasn't really had a lasting impression on the world compared to other renowned world leaders. We don't even know if Putin is a puppet to Oligarchs or his own man. He could just be a guy with no real plan, who saw an opening and took it, concerned only with his own ability to hold onto power.