Trois chants sur Lénine a été réalisé, dans des conditions difficiles, au cours de l'année 1933. Il s'agissait d'une commande officielle pour commémorer le dixième anniversaire de la mort de Lénine, survenue le 21 janvier 1924. La première du film, initialement prévue pour le 21 janvier 1934, fut annulée et, malgré les protestations de Vertov et de certains critiques qui le soutenaient, reportée en novembre de la même année.