The following did work for me correctly.
NavigationService.Navigate(new Uri("/AssemblyName;component/MyPage.xaml", UriKind.Relative));
or to generalize the Uri , its format should be : /{assemblyName};component/{pathToResource}
Just be sure you don't have dot"." in your assembly name as it may result in some uri format exception.
Hope this works.