New analytical solutions in the theory of the Brownian coagulation with a wide class of collision kernels have been found with using the Taylor-series expansion method of moments (TEMOM). It has been shown at different power exponents in the collision kernels from this class and at arbitrary initial conditions that the relative rates of changing zeroth and second moments of the particle volume distribution have the same long time behavior with power exponent −1, while the dimensionless particle moment related to the geometric standard deviation tends to the constant value which equals 2. The power exponent in the collision kernel in the class studied affects the time of approaching the self-preserving distribution, the smaller the value of the index, the longer time. It has also been shown that constant collision kernel gives for the moments in the Brownian coagulation the results which are very close to that in the continuum regime.