The old bookmarks haven't disappeared.
Open BOOKMARKS (top right in the browser, next to HOME). Tap on the Bookmarks tab (the other tabs are Saved Pages and History). You'll probably see Bookmarks > My device, and it will say "No bookmarks". Tap on the word "Bookmarks" in "Bookmarks > My...