In recent years, progressively increasing attention of researchers has been given to vinyltetrazoles and their polymeric derivatives. However, despite the variety of properties revealed, a limited number of studies focus on the possibility of their practical application and there is no published data on the gas permeability of these polymers. This paper presents the results of study of the gas transport properties of polymeric membranes based on poly(2-methyl-5-vinyltetrazole) for helium, oxygen, nitrogen, and methane. It has been found that these properties depend on the membrane thickness. The permeability and diffusion coefficients increase with the decreasing kinetic diameter of penetrant molecules or the increasing temperature. Poly(2-methyl-5-vinyltetrazole) exhibits behavior typical of most of the known polymers.