Nassedkin war 1949–1961 Schüler der Zentralen Musikschule für Kinder am Moskauer Konservatorium in der Klasse Anna Artobolewskajas. Sein erstes Konzert gab er mit neun Jahren. 1958 spielte er auf der Weltausstellung Brüssel und 1959 auf den VII. Weltjugendspielen in Wien. Darauf studierte er am Moskauer Konservatorium in der Heinrich-Neuhaus-Klasse und in Lew Naumows Spezialklavierklasse mit Abschluss 1966. Bis 1968 studierte er Komposition bei Sergei Balassanjan.