Krasnoperov berasal dari Kurgan. Pada tahun 1983, ia direkrut menjadi tentara Uni Soviet dan dikirim untuk bertugas di Afganistan, tempat Uni Soviet melakukan operasi militer. Pada tahun 1985, saat bertugas, dia ditawan oleh mujahidin Afghanistan.
Meskipun ditangkap, Krasnoperov ingat bahwa mereka yang menahannya menunjukkan kebaikan. Ia mulai mempelajari bahasa setempat, mendalami budaya setempat, dan akhirnya masuk Islam. Nama barunya adalah Nurmukhammad. Dia menikahi seorang wanita setempat, dikaruniai enam orang anak dan dua cucu.
Dia tidak bertempur langsung di garis depan melawan Soviet, tapi ambil bagian dalam unit logistik pertempuran, seperti mempersiapkan tank, mengatur suplai, memuat amunisi dan sebagainya.