In general the minimal polynomial of an algebraic $\beta$ over some field $F$ can change if you adjoin an algebraic $\alpha$ to $F$.
For a simple example, take $\alpha=\sqrt2,\beta=\sqrt[4]2$ over $F=\Bbb Q$.
For a more general load of examples, if the extension $F(\beta)/F$ has any intermediate field, then the minimal polynomial of $\beta$ over that intermediate field will have smaller degree than it does over $F$.
For any natural $n$, there is a polynomial over $\Bbb Q$ of degree $n$ whose splitting field has degree $n!$. If $n\geq3$, then setting $\beta$ to be one root and $\alpha$ to be another, we get that the minimal polynomial of $\beta$ over $\Bbb Q$ has degree $n$ but over $\Bbb Q(\alpha)$ the minimal polynomial of $\beta$ has degree $n-1$. So you can't tell just from the degree, if the degree is greater than $2$, whether the minimal polynomial of $\beta$ will change.
For examples where the minimal polynomial of $\beta$ doesn't change as you extend $F$, you want $F(\beta)$ to be the splitting field of the minimal polynomial of $\beta$. The classic examples of this are the roots of unity over $\Bbb Q$, whose minimal polynomials are the cyclotomic polynomials (the irreducible factors of $x^m-1$).