(9533) Aleksejleonov es un asteroide perteneciente al cinturón de asteroides, descubierto el 28 de septiembre de 1981 por Liudmila Zhuravliova desde el Observatorio Astrofísico de Crimea, en Rusia.
Aleksejleonov se designó inicialmente como 1981 SA7.
Más adelante fue nombrado en honor al cosmonauta soviético, primero en realizar un paseo espacial, Alekséi Leónov (n.
[3] Aleksejleonov orbita a una distancia media del Sol de 2,6191 ua, pudiendo acercarse hasta 2,1633 ua y alejarse hasta 3,0750 ua.
Emplea en completar una órbita alrededor del Sol 1548 días.