In this article, we consider the moving boundary variational problem in a parametric form. By means of the tools of the nonsmooth analysis and exact penalty functions, a new form of necessary conditions for an extremum is obtained. The new conditions make it possible to construct new (“direct”) numerical algorithms. Numerical experiments have demonstrated efficiency of the proposed algorithms and the expediency to further promotion of the approach.