'This is another case of the law being bent to suit and excuse the privileged in our society.'
According to Brazilian laws, it is a prerequisite that those providing sporting courses must be a trained professional with a University degree.
Mrs Moura's 25-year-old daughter was tortured and beaten, before being strangled and her body chopped into pieces then fed to a pack of rottweilers in 2010.
Fernandes de Souza ordered her death to avoid paying child support for their son Bruninho - who was only four-months-old at the time.
An angry Mrs Moura said: 'Bruno has shown no remorse for torturing and murdering my daughter and I can't see how he is going to be a role model and pose as a good character example to the children he will be training.
'Justice is granting him all the benefits imaginable to ease his life behind bars, while my grandchild has lost all the rights to a mother.
'And we still have no rights to give my daughter a decent burial because this unrepentant man refuses to reveal where her body is.'
According to the order, permission was granted because Fernandes de Souza 'behaves well (in prison) and does not present psychopathological (mental) disorder'.
Nucap already works with Brazilian authorities supporting social reintegration and rehabilitation of convicts and assists children from troubled backgrounds by providing with meals and education.
Fernandes will be training around 60 youngsters, made up of those who have parents behind bars and adolescents who are ex-offenders.
He will not be allowed to go outside the Nucap centre and will only have contact with his family by arrangement.
The centre will be expected to send frequent updates on Fernandes behaviour and performance.
The court said the days worked at Nucap will be used as remission for his sentence.
Due to the severity of the crime, Bruno must serve two-fifths of his sentence before he can ask to be transferred to a semi-open regime - which amounts to serving seven years.
The penalty decreases according to the time worked by the goalkeeper while in jail, with one day cancelled for every three days worked.
Fernandes was sentenced to 22 years and three months for the gruesome murder of Samudio, for hiding the victim's body and for kidnapping his son Bruninho.
He was let out of jail in February this year on a legal technicality as his lawyers claimed he should be allowed him to pursue his appeal against his conviction outside prison.
However, the controversial decision was overturned in April by the Federal Supreme Court and Fernandes has been behind bars in Varginha Prison since then.
During his two months of freedom, Fernandes closed a deal with Boa Esporte to resume his football career.
Fernandes de Souza's brief return to football at the small club in March was marked by widespread criticism among fans and players, with Boa Esporte losing five sponsors after the announcement.
But others supported the player, chanting his name during training and games, and also taking pictures with him.
Fernandes de Souza signed a contract with Boa Esporte on March 13 and debuted on April 8, playing five times.
He was hailed as a brilliant goalkeeper, who captained his Rio side Flamengo to the top of the Serie A league.
His appeal against his conviction is set to be heard before tribunal judges on September 13 this year.
At the time of the Samudio's killing, the player was a star of local giants Flamengo and seen as a potential future member of Brazil's squad for the 2014 World Cup on home soil.
When he was briefly released earlier this year, he had been in jail since 2013 for ordering a friend to murder Ms Samudio, an ex-girlfriend, and conceal her body.
Fernandes de Souza admitted in court he had conspired with friends to kill her and that her body had been fed in pieces to dogs.
He has never admitted to taking direct part in the murder and disposal of the body, but he was convicted all the same.
The 6ft 3ins shot-stopper was the main suspect in the murder of his former girlfriend, who he met at a footballers' party in 2009, and with whom he had a son.
The former Flamengo captain is said to have wanted his ex-partner dead so he could avoid paying child support after she gave birth to his love child.
Police believed Fernandes de Souza planned her abduction and murder with eight others, including his wife Dayane, another ex-lover, a younger cousin and a former policeman turned hitman Luiz Santos.
Samudio, who had previously claimed to have had an affair with Real Madrid ace Cristiano Ronaldo, fell pregnant after Fernandes de Souza's condom burst, it is claimed.
The goalkeeper demanded she have an abortion but she went ahead with the pregnancy, instead insisting that he assume paternity of the child.
Before her disappearance on June 4, 2010, Ms Samudio had approached police claiming she had been held captive by Fernandes de Souza and his associates, who forced her to take an illegal abortion drug.
Fernandes de Souza allegedly put a gun to her head and told her: 'You don't know who I am or what I'm capable of - I'm from the favela.'
The baby, Bruninho, was born in February 2010, but the player refused to acknowledge he was the father.
In a statement to police, the footballer's teenage cousin Jorge Rosa claimed he and Romao picked up Ms Samudio and her son from a Rio de Janeiro hotel after she accepted an invitation by the footballer to talk about the paternity claims.
He said they drove her 220 miles to a property in Belo Horizonte which Fernandes de Souza and his wife used as a weekend retreat, where she was held captive for six days.
Ms Samudio was then allegedly handed over to former military policeman Santos, who committed 'barbaric tortures' on her before strangling her to death with a neck tie in front of her four-month-old son.
It was alleged that he watched as Santos tortured her and then helped him to chop her body.
Santos, who was allegedly paid £8,000 to murder her, played loud music on a stereo to drown out the woman's screams, it is claimed.
Edson Moreira, a detective who investigated the case, said: 'His acts were almost impossible to describe without breaking down - images from the worst nightmare you could imagine.'
Police later found Ms Samudio's four-month-old baby in a Belo Horizonte slum, alleged to have been abandoned there by Fernandes de Souza's wife Dayane.
Fernandes de Souza, who before his arrest had been linked with a multi-million pound transfer to AC Milan and was tipped to play for Brazil at the 2014 World Cup, had also previously been linked with a move to Barcelona thanks to promising spells with Corinthians and Flamengo.
In 2013, he admitted knowing she had been strangled and her remains had been fed to rottweilers, but denied ordering the killing.
He was also convicted of kidnapping and was sentenced to 22 years and three months for the murder and the disposal of the body.
The model's body was never found, but a court heard she was strangled and fed to the player's rottweiler dogs.