Kuznetsov saadeti armeeteenistusse 22. novembril 2003. aastal. Kirjades, mida ta sealt koju saatis, kirjutas ta muuhulgas sellest, et nii tema kui ka teised kutsealused töötavad iga päev kella 6-st hommikul kuni kella 22:00 õhtul, siinjuures neid pekstakse ja jäüetakse tihti ilma söögita.