In this paper, we find conditions under which distribution functions of randomly stopped minimum, maximum, minimum of sums and maximum of sums belong to the class of generalized subexponential distributions. The results presented in this article complement the closure properties of randomly stopped sums considered in the authors’ previous work. In this work, as in the previous one, the primary random variables are supposed to be independent and real-valued, but not necessarily identically distributed. The counting random variable describing the stopping moment of random structures is supposed to be nonnegative, integer-valued and not degenerate at zero. In addition, it is supposed that counting random variable and the sequence of the primary random variables are independent. At the end of the paper, it is demonstrated how randomly stopped structures can be applied to the construction of new generalized subexponential distributions.