Do constellations change?
The constellations change slowly, over thousands of years, due to the proper motion of the stars with respect to the Sun.  The main cause of these motions is the orbit of the stars around the centre of our Galaxy (with or without dark matter).  This video shows these changes for the constellation of Ursa Major over 400,000 years.

Another way the constellations can change is indeed through stellar evolution $-$ either the birth or death (or brightening/dimming) of stars.  However, the timescale for stellar evolution for naked-eye stars is typically hundreds of millions to billions of years (the Sun's life expectancy is around 12 billion years), so that this effect is much slower (and less well predictable).