Вот код, который я использовал для очистки истории навигации Фрейма:
public void ClearHistory()
{
if (!this.Frame.CanGoBack && !this.Frame.CanGoForward)
{
return;
}
var entry = this.Frame.RemoveBackEntry();
while (entry != null)
{
entry = this.Frame.RemoveBackEntry();
}
this.Frame.Navigate(new PageFunction<string>() { RemoveFromJournal = true });
}