2016 m. Naidinas laimėjo 2016 m. Rusijos jaunimo nacionalinį visų kategorijų titulą, taip pat užėmė pirmąją vietą grindų, žiedų ir pommel žirgoje. 2016 m. gegužės 25-29 d. dalyvavo Europos jaunimo čempionate.
kur Rusija laimėjo sidabrą komandos varžybose. Naidinas taip pat baigė 8-ą asmeniniame visapusiškoje finalėje. Jis įžengė į vieną finalą, kur laimėjo auksą.