Styl gimnastyczny Niemowa uważany był za bardzo wszechstronny; miał skomplikowane akrobacje, niepowtarzalny styl i elegancję podczas występów.
Pomimo pierwszych sukcesów na arenie międzynarodowej, Niemow miał reputację niekonsekwentnego zawodnika. W 1995 roku podczas Pucharu Europy, 19-letni wówczas Niemow był liderem po pięciu zawodach (w trzech zawodach osiągnął wysoki wynik) i do triumfu w turnieju potrzebował tylko 8,75. Jednak przeoczył swoje dwa główne ruchy zwalniające i uderzył w bar na innym, położył wykonanie wymaganego elementu i zatrzymał się w środku swojego schematu gimnastycznego, w związku z czym ostatecznie zdobył 7,35 i zakończył zmagania na 9. miejscu w klasyfikacji generalnej. Kilka miesięcy później na mistrzostwach świata 1995 w japońskim Sabae drużyna Sbornej zaliczyła słaby występ w rundzie kwalifikacyjnej, zajmując 11. miejsce w drużynowym wieloboju (Niemow był 96. w całym szeregu). Jednak nadrobiła wynik w finale, w którym zajęła 4. miejsce w klasyfikacji generalnej (po raz pierwszy od dziesięcioleci nie zdobyła medali w rywalizacji drużynowej), a Niemow uzyskał najlepszy wynik, jednak z powodu obowiązującego rankingu nie awansował do finału w wieloboju, choć wygrał w konkurencji skoków.