That's partly true.
http://www.evolutionfaq.com/articles/probability-life
For example, the simplest theorized self-replicating peptide is only 32 amino acids long. The probability of it forming randomly, in sequential trials, is approximately 1 in 1^40, which is much more likely than the 1 in 1^390 claim creationists often cite.
Though, to be fair, 1^40 is still a very large number. It would still take an incredibly large number of sequential trials before the peptide would form. But remember that in the prebiotic oceans of the early Earth, there would be billions of trials taking place simultaneously as the oceans, rich in amino acids, were continuously churned by the tidal forces of the moon and the harsh weather conditions of the Earth.
In fact, if we assume the volume of the oceans were 10^24 liters, and the amino acid concentration was 10^-6M (which is actually very dilute), then almost 10^31 self-replicating peptides would form in under a year, let alone millions of years. So, even given the difficult chances of 1 in 1^40, the first stages of abiogenesis could have started very quickly indeed.