A man is behind bars after he stole a bird worth more than $3,000 from a St. Petersburg pet store on Friday, according to an affidavit.