Родился 31 марта 1976 года в п.Мохсоголлох в многодетной семье. После окончания школы работал слесарем на цементном заводе в родном поселке.  1 июня 1994 призван на военную службу. Военную службу проходил в в/ч 61931на территории Чеченской Республики. 

22 марта 1995 года, выполняя боевое задание, младший сержант Алексей Нефедов был тяжело ранен в бою. Умер от ран в госпитале в Моздоке. 

Указом Президента РФ от 23.06.1996 г. награжден Орденом Мужества посмертно. 

Похоронен в п.Мохсоголлох.