Page navigation can be a pain to achieve in a true MVVM way, I recently ran in to this problem with a WP7 project but the solution should be the same for Silverlight on Windows and WPF. I ended up solving this using base pages and the messaging functionality in MVVM light. The solution isn't as clean as I would have liked but I’m fairly happy with it.

Below are the steps I took to achieve this.

1. Create a new WP7 Application in Visual Studio and call it MVVMNavigation.
2. Add the “MMVM Light Libraries Only” Nuget package to the project.
3. Create a new class called BaseApplicationPage.cs with the following code in it

   using System;
   using GalaSoft.MvvmLight.Messaging;
   using Microsoft.Phone.Controls;
   namespace MVVMNavigation
   {
       public class BaseApplicationPage : PhoneApplicationPage
       {
           public void NavigateTo(Uri uri)
           {
               if (uri.ToString() == "/GoBack.xaml")
                   NavigationService.GoBack();
               else
                   NavigationService.Navigate(uri);
           }
           protected override void OnNavigatedFrom(System.Windows.Navigation.NavigationEventArgs e)
           {
               Messenger.Default.Unregister<Uri>(this);
               base.OnNavigatedFrom(e);
           }
           protected override void OnNavigatedTo(System.Windows.Navigation.NavigationEventArgs e)
           {
               Messenger.Default.Register<Uri>(this, "NavigationRequest", NavigateTo);
               base.OnNavigatedTo(e);
           }
       }
   }
   

   This will register any pages that inherit from the base page to receive navigation messages from view models and will handle them accordingly. It also unregisters each page as it's navigated away from so you don’t end up with lots of message listeners as pages are navigated to and from.

4. We then need to change our MainPage to use this BasePage. To do that change the opening and closing tags on MainPage.xaml from phone:PhoneApplicationPage to mvvmnavigation:baseapplicationpage
5. Change MainPage.xaml.cs to inherit from BaseApplication page instead of PhoneApplicationPage.

   public partial class MainPage : MVVMNavigation.BaseApplicationPage

6. Add a new page called SecondPage and make the same changes you made to the MainPage to SecondPage.
7. We’re now in a position where we can create a view model for each page that sends the Navigation message. Create 2 new classes called MainPageViewModel and SecondPageViewModel.

   using System;
   using GalaSoft.MvvmLight.Command;
   using GalaSoft.MvvmLight.Messaging;
   namespace MVVMNavigation
   {
       public class MainPageViewModel
       {
           public RelayCommand GotoSecondPage { get; set; }
           public MainPageViewModel()
           {
               GotoSecondPage = new RelayCommand(gotoSecondPage);
           }
           private void gotoSecondPage()
           {
               Messenger.Default.Send(new Uri("/SecondPage.xaml", UriKind.Relative), "NavigationRequest");
           }
       }
   }
   

   using System;
   using GalaSoft.MvvmLight.Command;
   using GalaSoft.MvvmLight.Messaging;
   namespace MVVMNavigation
   {
       public class SecondPageViewModel
       {
           public RelayCommand GoBack { get; set; }
           public SecondPageViewModel()
           {
               GoBack = new RelayCommand(goBack);
           }
           private void goBack()
           {
               Messenger.Default.Send(new Uri("/GoBack.xaml", UriKind.Relative), "NavigationRequest");
           }    
       }
   }
   

8. Now we need a way to access our view models from our pages, for this we are going to use a view model locator. Create a new class called ViewModelLocator.cs and add the following to it.

   namespace MVVMNavigation
   {
       public class ViewModelLocator
       {
           public MainPageViewModel MainPageViewModel { get; set; }
           public SecondPageViewModel SecondPageViewModel { get; set; }
           public ViewModelLocator()
           {
               MainPageViewModel = new MainPageViewModel();
               SecondPageViewModel = new SecondPageViewModel();
           }
       }
   }
   

9. We now need to create an instance of ViewModelLocator, to do this open App.xaml and add a namespace/resource to the ViewModelLocator like this....

   <Application 
       x:Class="MVVMNavigation.App"
       xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"       
       xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
       xmlns:phone="clr-namespace:Microsoft.Phone.Controls;assembly=Microsoft.Phone"
       xmlns:shell="clr-namespace:Microsoft.Phone.Shell;assembly=Microsoft.Phone"
       xmlns:mvvmNavigation="clr-namespace:MVVMNavigation">
       <!--Application Resources-->
       <Application.Resources>
           <mvvmNavigation:ViewModelLocator x:Key="Locator" />
       </Application.Resources>
       <Application.ApplicationLifetimeObjects>
           <!--Required object that handles lifetime events for the application-->
           <shell:PhoneApplicationService 
               Launching="Application_Launching" Closing="Application_Closing" 
               Activated="Application_Activated" Deactivated="Application_Deactivated"/>
       </Application.ApplicationLifetimeObjects>
   </Application>
   

10. If you've followed this far you shoud now be able to bind your pages to the view models. Open MainPage.xaml and set the DataContet to MainPageViewModel then add a button with it's command bound to GotoSecondPage. Like this...

    <mvvmNavigation:BaseApplicationPage 
        x:Class="MVVMNavigation.MainPage"
        xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
        xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
        xmlns:phone="clr-namespace:Microsoft.Phone.Controls;assembly=Microsoft.Phone"
        xmlns:shell="clr-namespace:Microsoft.Phone.Shell;assembly=Microsoft.Phone"
        xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
        xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006" xmlns:mvvmNavigation="clr-namespace:MVVMNavigation"
        mc:Ignorable="d" d:DesignWidth="480" d:DesignHeight="768"
        FontFamily="{StaticResource PhoneFontFamilyNormal}"
        FontSize="{StaticResource PhoneFontSizeNormal}"
        Foreground="{StaticResource PhoneForegroundBrush}"
        SupportedOrientations="Portrait" Orientation="Portrait"
        shell:SystemTray.IsVisible="True"
        DataContext="{Binding MainPageViewModel, Source={StaticResource Locator}}">
        <Grid x:Name="LayoutRoot" Background="Transparent">
            <Grid.RowDefinitions>
                <RowDefinition Height="Auto"/>
                <RowDefinition Height="*"/>
            </Grid.RowDefinitions>
            <StackPanel x:Name="TitlePanel" Grid.Row="0" Margin="12,17,0,28">
                <TextBlock Text="Page 1"/>
                <Button Command="{Binding GotoSecondPage}">Click Me</Button>
            </StackPanel>
        </Grid>
    </mvvmNavigation:BaseApplicationPage>
    

11. Then do the same to SecondPage by setting the DataContext to SeondPageViewModel and binding the button command to GoBack....

    <mvvmNavigation:BaseApplicationPage
        x:Class="MVVMNavigation.SecondPage"
        xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
        xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
        xmlns:phone="clr-namespace:Microsoft.Phone.Controls;assembly=Microsoft.Phone"
        xmlns:shell="clr-namespace:Microsoft.Phone.Shell;assembly=Microsoft.Phone"
        xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
        xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006" xmlns:mvvmNavigation="clr-namespace:MVVMNavigation"
        FontFamily="{StaticResource PhoneFontFamilyNormal}"
        FontSize="{StaticResource PhoneFontSizeNormal}"
        Foreground="{StaticResource PhoneForegroundBrush}"
        SupportedOrientations="Portrait" Orientation="Portrait"
        mc:Ignorable="d"
        shell:SystemTray.IsVisible="True"
        DataContext="{Binding SecondPageViewModel, Source={StaticResource Locator}}">
        <Grid x:Name="LayoutRoot" Background="Transparent">
            <Grid.RowDefinitions>
                <RowDefinition Height="Auto"/>
                <RowDefinition Height="*"/>
            </Grid.RowDefinitions>
            <StackPanel Grid.Row="0" Margin="12,17,0,28">
                <TextBlock Text="Page Two"/>
                <Button Command="{Binding GoBack}">Go Back</Button>
            </StackPanel>
        </Grid>
    </mvvmNavigation:BaseApplicationPage>
    

</ol>

If you now run the project you will be able to run your project and navigate between pages using commands bound to methods on the view model. I think this solution is a lot neater than reverting to code behind in each page to handle navigation. Let me know any thoughts/suggestions you have in the comments…