Hi Vijay
I am currently testing something similar in our Sandbox.
I'm using Audiences for this so when someone completes the course (this includes historical completion) they are added to the audience and it is the audience that I have assigned to the Certification. This is working as it takes the course completion date and uses that to calculate when recertification is due.
Hope this helps.