Your history list is displayed in the lower part of the Go menu.
To display the History list in the side pane, choose History from the drop-down list at the top of the side pane.
(c) v2 http://linux.about.com/library/gnome/blgnome6n3h.htm
Вопрос такой - в третьем гноме/наутилусе выпилили историю? Или я тупой и не могу найти? Или оно без zeitgeist-а не работает?