Andrey Krasov was born on January 27, 1967, in Zemlyanka, Orenburg Oblast of RSFSR.

After finishing Frunze Academy in 2005, Andrey Krasov became the commander of the 234th Guards airborne regiment.

His battalion was in the vanguard of the Gori offensive and engaged with the Georgian 1st mechanized brigade.

On August 13 they captured a Georgian military base near the city of Gori.

In September–October 2010 Krasov was criticised by Russian Defence Minister Anatoly Serdyukov for ordering the demolition of a small wooden church.