After some private browsing I navigated to ~/.opera/temporary_downloads and noticed that Opera stores some necessary files there. There were:
- crossdomain.xml (which may reveal domain you browsed in many cases)
- various swf files (which may reveal sensitive information when decompiled)
- strange video_related.htm file, which contained a lot of info
So, Opera's private browsing is not so private actually.