Jady Duarte, 20, had two children with Douglas Donato Pereira, known by his chilling nickname Diná Terror, who commanded the narcotics trade in the Faz Quem Quer shantytown in the north of Rio.
The kingpin, known for being 'violent and bloodthirsty' and wanted for at least 10 violent crimes, was shot dead by elite police troops in March this year.
Duarte's night with the world's most famous athlete was revealed when she posted WhatsApp pictures that appear to show her kissing and cuddling Bolt, who has a long-term girlfriend.
In one of the photos which first appeared on several Brazilian websites including Globo after Duarte shared them with friends Bolt seems to give Duarte a kiss on the cheek while she looks into the camera.
The Jamaican sprinter, who turned 30 on Sunday, was also pictured partying until the early hours of Sunday morning at All In, a club in the Barra de Tijuca suburb of Rio.
Duarte described herself as a student, but is also the widow of Pereira, 'Dina Terror'.
According to police, Pereira was responsible for torturing and murdering a teenage girl from the slum in September 2014.
Before his death, Pereira posted pictures of himself on his Facebook page how he was the 'terror of policemen'. He also called himself the Lord of War.
Police tracked him down to a house in the favela, where he opened fire with a powerful Glock 9mm pistol, but was killed in the shoot out.
Following his death, Jady posted photos with the gangster on her Facebook page. One read: 'In eternity, I will be with my love the way I always wanted, because in heaven all the time is time to be happy.
'God will take you in, it's my hope that in eternity I will see you.'