You define a data template containing the child view for the child view model.
Edit: navigating view model-first is perfectly fine in a mvvm-context. In fact, one could argue that the view model locator may be bad style... but it is so handy and so widely used today, that it doesn't really matter.