There are both oil-based and water-based polyeurethanes.

Also, there are two types of brushes: natural and synthetic. The latter is much cheaper, being essentially a plastic. It is used with water-based paints.

Read lables to be sure you have the right finish for the brush. What you describe could be from using mineral spirits to remove water-based finish.