The q-Stirling numbers (polynomials) of the second kind have been investigated and applied in a variety of research subjects including, even, the q-analogue of Bernstein polynomials. The (p,q)-Stirling numbers (polynomials) of the second kind have been studied, particularly, in relation to combinatorics. In this paper, we aim to introduce new (p,q)-Stirling polynomials of the second kind which are shown to be fit for the (p,q)-analogue of Bernstein polynomials. We also present some interesting identities involving the (p,q)-binomial coefficients. We further discuss certain vanishing identities associated with the q-and (p,q)-Stirling polynomials of the second kind.