In this paper we introduce a Stancu type extension of the Cheney-Sharma Chlodovsky operators based on the ideas presented by Cătinaș and Buda, Bostanci and Bașcanbaz-Tunca, respectively Söylemez and Tașdelen. For this new operators we study some approximation and convexity properties and the preservation of the Lipschitz constant and order. Finally, we study approximation properties of the new operators with the help of Korovkin type theorems.