Вітчизняні нагороди
Крім спортивних медалей видатному спортсмену було видано безліч державних нагород.
- Орден “Мужності” – видано 6 січня 1997 року – за заслуги перед країною і високими спортивними результатами на 26-х літніх Олімпійських іграх;
- Орден “За заслуги перед Вітчизною” четвертого ступеня – видано 19 квітня 2001 року – за внесок у розвиток спорту, високі спортивні досягнення на 27-х літніх Олімпійських іграх;
- Орден Пошани” – виданий 18 лютого 2006 року за внесок у розвиток спорту та високі досягнення в спорті.
Закордонне визнання
Олексій Нємов був удостоєний і похвали з боку зарубіжних колег.
У 2004 році після виступу в Афінах російський атлет добровільно вийшов потішати публіку, попросивши їх дати виступити наступного спортсмену. Він жестами подякував усім, хто прийшов поспостерігати за його виступом, і тих кому спортивна гімнастика симпатизує. За цей благородний вчинок він отримав спеціальний приз від міжнародного комітету Fair Play.
У 2005 році Немову була вручена аналогічна нагорода, тільки вже з рук голови Олімпійського комітету Польщі Петра Нуровского.
У 2008 році на церемонії вручення премії Laureus World Sports Awards був вручений спеціальний приз.
