Yes, only when your ships or structures are destroyed by enemies does your bounty get reduces. I think enemy ship and structure infocards have their Bounty value shown. Same applies to yours, but the value is not shown.
I could be mistaken though, it's been quite a while since i last played.
