Inicialmente asociado con Serguéi Eisenstein, con quien trabajó como codirector, guionista y actor, Aleksándrov se convirtió en un gran director por derecho propio en la década de 1930, cuando dirigió Los alegres muchachos y una serie de otras comedias musicales protagonizadas por su esposa Liubov Orlova.
Aunque Aleksándrov permaneció activo hasta su muerte, sus musicales, entre los primeros hechos en la Unión Soviética, siguen siendo sus películas más populares.
Aleksándrov llegó a Moscú después de estudiar dirección y dirigir brevemente un cine.
En 1921, mientras actuaba en el Teatro Proletkult, conoció a un joven de 23 años, Serguéi Eisenstein.
En 1979, Aleksándrov realizó una versión editada de ese material, conocida como ¡Qué viva México!.