Former world cruiserweight boxing champion Denis Lebedev retired on Thursday at 39 after a lengthy and colorful career.