Problems with History after Google search in Safari

I've noticed recently that after I have searched on Google, any page that I have found linked in the Google search and visited only appears in my Safari History as a Google referal link, e.g.:

http://www.google.co.uk/url?sa=t&rct=j&q=apple%20compressor%20mkv&source=web&cd= 1&ved=0CD0QrAIoAjAA&url=https%3A%2F%2Fdiscussions.apple.com%2Fthread%2F3001472%3 Fstart%3D0%26tstart%3D0&ei=McjRUJKBBYLC0QWQ1oCQAg&usg=AFQjCNFRmEQy2X9rGesiSE4WXE u4CsYgcw&bvm=bv.1355534169,d.d2k

So, in actual fact, if I am looking for the page using keywords in my URL/Search bar, the page does not appear as a suggestion under Bookmarks and History - which is a bit annoying because I then have to repeat the Google search and try to identify the link from the results.

Is this a 'feature' or is there something I can do to revert to Safari's previous behaviour?