Hi Raghu522,
The URL in users’ bookmark won’t change automatically after you change it in SharePoint server navigation. We suggest you let users re-add bookmarks by themselves.
Since this question is related to SharePoint server 2013, I suggest you post at our MSDN forum for professional support, which is the dedicated channel to handling related questions.
Thanks for your understanding.
Linda