В 2004 году на Олимпиаде в Афинах Немов работал на перекладине, выполнял один сложный элемент за другим, и было ощущение, что прямо сейчас рождается большой спортивный момент. Но когда судьи показали оценку, в нее трудно было поверить. Зал сразу начал шуметь, овации не стихали несколько минут, и только после этого цифры на табло немного изменили. Правда, на итог это уже не повлияло, медаль Алексей так и не получил. Этот эпизод стал одним из символов той гимнастической эпохи. Времени, когда сложность, риск и мастерство могли уступить решению судей...

Четырехкратный олимпийский чемпион по спортивной гимнастике Алексей Немов заявил «Матч ТВ», что очень разочарован решением Нидерландов отказать российским гимнасткам в выдаче виз для участия в чемпионате мира в Роттердаме. Ранее пресс‑служба Федерации гимнастики России (ФГР) сообщила, что Нидерланды отказали российским гимнасткам Ангелине Мельниковой, Виктории Листуновой и Анне Калмыковой в выдаче виз для участия в чемпионате мира в Роттердаме. — Мягко говоря, я очень разочарован таким решением, потому что девчонки на сегодняшний день являются самыми сильными в мире...