In this current study, we introduce a new operator called the P− Bernstein operator derived through the utilization of “P-factorial” (Pell factorial) and “Pellnomial” (Pell binomial). Subsequently, we investigate the fundamental properties of the P−Bernstein basis polynomials. Furthermore, we establish some connections between the P-Bernstein Polynomials and Pell Numbers.