Tras un trabajo de algunas semanas por parte del general de artillería Erich Marcks, quedó a punto un primer plan de operaciones, que fue rechazado por Hitler, quien encomendó la redacción de un nuevo plan al mayor general Friedrich Paulus, siendo aprobado por Hitler el nuevo plan el 18 de diciembre de 1940, mediante la "Orden n.º 21 - Plan Barbarroja".