Solution:

Answer: $-4$. Note that $x_{1}+x_{2}+x_{3}=x_{1} x_{2}+x_{2} x_{3}+x_{3} x_{1}=a$. Then
$$\begin{aligned} & x_{1}^{3}+x_{2}^{3}+x_{3}^{3}-3 x_{1} x_{2} x_{3}=\left(x_{1}+x_{2}+x_{3}\right)\left(x_{1}^{2}+x_{2}^{2}+x_{3}^{2}-\left(x_{1} x_{2}+x_{2} x_{3}+x_{3} x_{1}\right)\right) \\ & \quad=\left(x_{1}+x_{2}+x_{3}\right)\left(\left(x_{1}+x_{2}+x_{3}\right)^{2}-3\left(x_{1} x_{2}+x_{2} x_{3}+x_{3} x_{1}\right)\right)=a \cdot\left(a^{2}-3 a\right)=a^{3}-3 a^{2} \end{aligned}$$
The expression is negative only where $0<a<3$, so we need only consider these values of $a$. Finally, AM-GM gives $\sqrt[3]{(6-2 a)(a)(a)} \leq \frac{(6-2 a)+a+a}{3}=2$, with equality where $a=2$, and this rewrites as $(a-3) a^{2} \geq -4$.