In this paper we study the factorization of composite polynomials, constructed with some polynomial composition methods, into irreducible factors over finite fields. The main aim of this paper is to provide a proof of a useful theorem of Varshamov (1973), which had been stated by him, without proof.