Arsen Pavlov působil tři roky v námořní pěchotě jako spojař. Během toho byla jeho jednotka dvakrát vyslána do Čečenska, kde se účastnila tamní války. Po demobilizaci Pavlov pracoval na myčce aut v Rostově na Donu.