Understanding the very early universe is linked inextricably with understanding the resolution of cosmological singularities. I will discuss “string gas cosmology”, one of the approaches making use of string theory to obtain an improved picture of the early universe cosmology. In particular, I will show that string gas cosmology can lead to a new structure formation scenario in which string thermodynamic fluctuations generate a scale-invariant spectrum of adiabatic fluctuations.