The trick here is essentially this lemma.
Lemma: Let $k$ be a subfield of $K$, and let $v_1, \ldots, v_n$ be $k$-independent elements of $k^m$. Then $v_1, \ldots, v_n$ are $K$-independent elements of $K^n$.
There are several ways this can be proved. Here is one. Fix a $k$-linear isomorphism $\phi : k^n \to k^n$ such that $\phi(v_i) = e_i$. Then $\phi$ extends to a $K$-linear isomorphism $\Phi : K^n \to K^n$ such that $\Phi(v_i) = e_i$ (just using the matrix of $\phi$ and of its inverse); thus, the $v_i$s are $K$-independent.
Now identify $\mathcal{L}(V)$ with $K^{n^2}$ in the obvious way (here $k = \mathbb{Q}$, $K = \mathbb{R}$); the operator $M$, being a matrix with rational coefficients, is identified with an element of $k^{n^2}$, as are all powers of $M$. Let $m$ be the lowest degree of a polynomial $P \in k[x]$ such that $P(M) = 0$. Then $M^0, \ldots, M^{m - 1}$ are $k$-independent elements of $k^{n^2}$, and hence are $K$-independent elements of $K^{n^2}$, so there is no polynomial $Q$ of degree $<m$ such that $Q(M) = 0$. Thus, $P$ is indeed minimal, and has coefficients in $k$.