Wie aus Halders Kriegstagebuch hervorgeht, betonte er am 25. Juni 1940 einen „neuen Gesichtspunkt: Schlagkraft im Osten“, den der Generalstab des Heeres billigte. Am 3. Juli beauftragte er seinen Mitarbeiterstab, zu prüfen, „wie ein militärischer Schlag gegen Russland zu führen ist, um ihm die Anerkennung der beherrschenden Rolle Deutschlands in Europa abzunötigen“. Unter dem Stichwort „Otto“ wurde ab 25. Juli 1940 der „Ausbau des Eisenbahn- und Straßennetzes im Osten“ betrieben. Am 21. Juli verlangte Hitler vom OKH, dass es das „russische Problem in Angriff nehmen“ und dafür „gedankliche Vorbereitungen treffen“ solle. Nach dem von Halder initiierten Plan sollte davon ausgegangen werden, die Rote Armee in vier bis sechs Wochen mit 80 bis 100 Divisionen in einem Blitzkrieg zu schlagen und Russlands Angriffsfähigkeit zu zerstören mit dem Ziel, die Ukraine, das Baltikum und Finnland unter deutsche Kontrolle zu bringen. Am 5. Dezember 1940 trug Halder Hitler vor, was die inzwischen erfolgten weiteren und von Friedrich Paulus koordinierten Planungen ergeben hatten. Anschließend notierte er in sein Kriegstagebuch: "„Otto“: Vorbereitungen entsprechend den Grundlagen unserer Planung voll in Gang setzen." Am 18. Dezember 1940 wurde daraus der von Hitler unterzeichnete „Fall Barbarossa“. Nach der Hitler-Rede vor etwa 200–250 Heerführern in der Reichskanzlei am 30. März 1941 notierte Halder folgendes: