Horrific new details of how a nanny beheaded a four-year-old girl and paraded through the streets of Moscow with her severed head have been revealed.