En 1984, Natalya Andreichenko aceptó interpretar el papel de la primera esposa del Emperador Pedro, Evdokia, en el proyecto internacional «Peter the Great». En el set en Suzdal, conoció a Maximilian Shell.
Las dificultades del idioma no interfirieron, comenzaron a comunicarse y al final decidieron que querían estar juntos.
Durante algún tiempo vivieron separados, pero en 1991 decidieron que era hora de poner fin a esto y se mudaron juntos.
Natalya se dedicó activamente al inglés, asistió a audiciones e incluso participó en varios proyectos, pero en realidad, su carrera no despegó.
Nastasya nació en 1989 en Múnich. Maximilian tenía 59 años cuando se convirtió en padre por primera vez. Y amaba mucho a su hija.
En 2005, los padres de Nastasya se separaron y la joven de 16 años se quedó con su padre. Ese mismo año, descubrió que estaba embarazada.
Nastasya tenía solo 17 años cuando nació su hija, Leo Magdalene. Naturalmente, tuvo que olvidarse de su carrera por un tiempo y luego ya no pudo regresar a la profesión.
Hoy en día, Nastasya lleva una vida tranquila y medida alejada de la atención pública. Algunas fuentes informan que se casó con un austriaco a quien conoció en uno de los festivales de teatro.
Fue él quien se convirtió en el padre de su hija. Según otras fuentes, Nastasya Shell nunca se casó y está criando a su hija por sí misma.