Det var den svenska 40-åringens 20:e proffsmatch i karriären, där en WBC:s silvertitel stod på spel.
– Det var hur tufft som helst men jag trodde att jag hade vunnit och publiken var definitivt inte nöjd med resultatet. Vi skallade ihop första ronden så att båda fick rejäla cut, men domaren drog poäng för mig, vilket jag inte förstod. När det blir så jämna matcher spelar ett poängavdrag stor roll, säger Lindberg till Aftonbladet.
Motståndaren Sagajdakoskaja fick föras till sjukhus efter matchen och svenskan skadade sina händer.
Tredje förlust som proffs
Tidigare har Lindberg endast förlorat två gånger mot toppboxaren Christina Hammer.
– Jag hade räknat med att ta hem den här matchen och gå uppåt.