Abstract: The main purpose of this paper is to extend the Zolotarev's problem concerning with geometric random sums to negative binomial random sums of independent identically distributed random variables. This extension is equivalent to describing all negative binomial infinitely divisible random variables and related results. Using Trotter-operator technique together with Zolotarev-distance's ideality, some upper bounds of convergence rates of normalized negative binomial random sums (in the sense of convergence in distribution) to Gamma, generalized Laplace and generalized Linnik random variables are established. The obtained results are extension and generalization of several known results related to geometric random sums.

Key words: Zolotarev's problem, geometric random sum, negative binomial random sum, negative binomial infinitely divisibility, Trotter-operator technique