Né le 7 septembre 1988 à Zaporojé, en Ukraine soviétique.
Son père étant militaire, la famille déménagea plusieurs fois dans diverses régions de l'URSS : d'abord en Ukraine, puis au Kazakhstan, puis en Biélorussie et enfin se fixa au Caucase. Là, Alexandre Zolotoukhine a terminé une Ecole d'Art. En 2005, il entre à la Faculté d'Economie de l'Université d'Etat de Kabardino-Balkarie située à Naltchik, la capitale de cette République autonome. Il en sort diplômé programmateur.
En 2010, il entre à l'Université d'Etat de Cinéma et de Télévision de Saint-Pétersbourg, faculté des arts de l'écran. En 2012, il intègre les cours de mise en scène d'Alexandre Sokourov dans l'Ecole qu'il a créée à Naltchik. Il en sort diplômé en 2015.
Le film "Une jeunesse russe" est son premier long métrage.
Il vit et travaille à Saint Pétersbourg.