Kotsojev var født i en fattig familie på landet (i byen Gizel, nær Vladikavkaz). I niårsalderen begynte han på den lokale skolen. Der fant han en stor boksamling: lesingen av disse bøkene beriket utdanningen hans. Etter skolen studerte Kotsojev på Ardon ortodokse seminar. En plutselig sykdom fikk den unge mannen til å forlate seminaret. Han vendte tilbake til landsbyen og begynte å skrive korte noveller for aviser i Nord-Kaukasus. Han jobbet også som lærer ved den lokale skolen.