In this paper, we investigate approximation properties of the complex form of an extension of the Bernstein polynomials, defined by Stancu by means of a probabilistic method. We obtain quantitative upper estimates for simultaneous approximation and the exact order of approximation by these operators attached to analytic functions in closed disks. Also, we prove that the new generalized complex Stancu operators preserve the univalence, starlikeness, convexity, and spirallikeness in the unit disk.