В частности, в ходе спора с капитаном фон Эцдорфом, офицером связи Министерства иностранных дел при ОКХ, он сказал, что ориентация режима ему все больше и больше не нравится. Гитлер изменил лицо войны. В ходе своего выступления в рейхсканцелярии 30 марта 1941 года перед 200 офицерами трех видов вооруженных сил, среди которых был и Штауффенберг, фюрер провозгласил: «Наши задачи в России: разгром армии, уничтожение государства. Полное искоренение большевизма, как социального зла, представляющего опасность для будущего». До этого все было нормально. Но последующие слова были ужасными: «Забыть всякое солдатское братство. Перед боем коммунист не является товарищем, не станет он им и после боя. Это — война на истребление». Другими словами, это означало конец чести оружия. Несмотря на эти соображения, Клаус отказался разделить с Эцдорфом идею заговора с целью свержения Гитлера. Он посчитал эту идею слишком опасной, чреватой провокацией. А главное, он посчитал эту идею тем более гиблой, что не было никакого способа привести ее в действие. Хотя он и был поэтом, но отнюдь не мечтателем. И не желал тешить себя иллюзиями. Однако из Ставки фюрера начали дуть нехорошие ветры. Все шло к тому, что управление оккупированными странами у вермахта собирались забрать и передать в руки чрезвычайных комиссаров, которые должны были получать указания непосредственно из рейхсканцелярии. Рейхсфюрер Гиммлер намеревался создать зондеркоманды СС и СД для выполнения особых задач. Штауффенберг не совсем понимал, к чему все шло. Он точно не знал о приказе Гейдриха от мая 1941 года об уничтожении евреев, «азиатов низшей расы» и цыган. Но, учитывая польский опыт, полагал, что времена «честной» войны прошли. Вермахт должен был рисковать шкурой впереди, а СС собиралась марать репутацию немцев в тылу армии. 6 июня 1941 года генерал фон Браухич, сгорая от стыда, был вынужден подписать «приказ о комиссарах», что многое проясняло. В нем указывалось, что «подстрекатели к азиатским и варварским методам борьбы […], плененные в бою или застигнутые при оказании сопротивления, подлежат расстрелу». Офицерам, которые спрашивали, как можно было распознать политкомиссаров, говорили, что они должны обязательно носить очки и длинные волосы. Было ясно, что, помимо задачи победы в войне, вермахт должен был превратиться в огромную расстрельную команду.

Но у Штауффенберга не было времени, чтобы на этом зацикливаться. Армия нужна была повсюду. В феврале 1941 года Экспедиционный корпус Роммеля был отправлен в Северную Африку. В апреле надо было прийти на помощь итальянскому союзнику, испытывавшему большие трудности в неосторожно развязанной войне против Греции и Югославии. Сколько сил было раздроблено, сколько времени потеря но для подготовки войны на востоке. Но что было делать, так решил Гитлер. 22 июня 1941 года без объявления войны он начал операцию «Барбаросса». Сто пятьдесят немецких дивизий, включая семнадцать танковых, сорок дивизий союзников — венгерских, финских и румынских — вторглись в русские просторы.

Поначалу казалось, что немецкие войска смогут повторить свой подвиг, как на французском фронте. Целью операции были: на севере — захват Ленинграда, в центре — взятие Москвы, на юге — овладение Украиной. В течение нескольких недель Ленинград был окружен, Минск и Смоленск захвачены, войска приблизились вплотную к Москве, Киев и Харьков пали. Немецкие дивизии захватили Донецкий бассейн и вышли к Азовскому морю, совершив прорыв более чем на 1000 километров от границы. 800 000 русских солдат попали в плен. Успехи были огромными, но не решающими. При более тщательном анализе обстановки можно было увидеть, что ситуация немцев была даже опасной. Гитлер не желал принимать во внимание ни оправдания задержки выполнения плана операции, ни опасности распыления сил по разным направлениям. Когда в июле генерал фон Паулюс поднял вопрос о трудностях с тыловым обеспечением войск, особенно при условии продолжения боевых действий, фюрер запретил говорить ему о «зимней кампании» и даже запретил к ней готовиться. Война должна была закончиться осенью. Это должно было произойти только потому, что такова была его воля. Все, кто ему возражал, были трусами. Так начался медленный процесс потери им связи с реальностью, который постепенно лишал его возможности проводить мало-мальски объективный анализ обстановки и заставлял с презрением относиться к очевидным фактам.

Служивший в организационном управлении Штауффенберг был одним из первых, кто смог оценить ухудшение общей обстановки, несмотря на поразительные тактические успехи. В середине июля он побывал на Восточном фронте. Генерал Гудериан, командовавший 2-й танковой группой в составе группы армий «Центр», рассказал ему о негативных последствиях форсированного марша для людей и техники, что привело к тому, что его группа сохранила боевую мощь лишь на 70 %. Его бывший командир дивизии генерал фон Лепер написал ему 25 июля отчаянное письмо: «Дорогой мой Штауффенберг, войска совершенно измотаны». В войсках ощущалась нехватка продовольствия, боеприпасов, людей, танков. Пехотные дивизии по численности могли быть приравнены к полку, а некоторые и к батальону. Он умолял его: «Помогите нам в Генеральном штабе, пока не поздно». И патетически закончил письмо такой фразой: «Мы вынуждены послать на смерть наш танковый корпус, как в 1812 году это сделал Мюрат со своей блестящей кавалерией, а тем временем русские, имея под рукой базы снабжения, готовятся к бою» 11 августа Гальдер сказал Клаусу: «То, что мы сегодня предпринимаем, является последними попытками избежать перехода к позиционной войне, как это было в 1914 году».

Штауффенберг был охвачен тревогой. Трудности продолжали нарастать. В своей служебной записке руководству осенью 1941 года он констатировал: «цифры показывают, что производства 1942 года будет недостаточно для армии». Оно должно было позволить восполнить лишь 60 % потерь. Он был вынужден провести реорганизацию танковых полков. Обычно они состояли из двух боевых групп тяжелых танков и одной боевой группы легких танков. Но затем все стало наоборот. На бумаге количество полков не уменьшилось, но их огневая мощь и боеспособность сильно уменьшились. Ситуацию осложняли и климатические условия. Жаркое лето русских равнин изматывало людей и негативно влияло на боевую технику. Дышать было трудно. Пыль проникала повсюду. Механизмы, оружие и технику надо было постоянно разбирать, прочищать, смазывать и собирать. Но они быстро снова отказывали. Земля и смазка образовывали плотную смесь, блокировавшую сцепление и останавливавшую шестерни. По крайней мере, по земле можно было продвигаться вперед. Под ногами пехоты была утоптанная земля. Но осенние дожди перечеркнули эту относительную выгоду. Распутица, ужасная грязь все остановили. Машины буксовали, оси ломались, упряжные лошади утопали по брюхо на дорогах, превратившихся в болота, люди целыми днями месили грязь. Двигаться вперед была в состоянии только техника на гусеничном ходу. Но часто их продвижение задерживали застрявшие в грязи колонны. Технику постоянно привлекали для того, чтобы вытянуть из грязи несчастных, попавших в плен болот.

«Генерал Мороз», погубивший французов в Москве, ужасная русская зима тоже не принесла облегчения. Конечно, земля замерзла, войска снова стали мобильными. Но обмундирование солдат не было рассчитано на холода, когда температура опускалась до 30–40 °C. На них было летнее обмундирование, предусмотренное для солнечных дней «блицкрига». Армия изменилась. Люди перестали бриться, мыться, раздеваться. Они обматывали руки и ноги тряпками, закрывали лица шарфами из подручных материалов, на плечи накидывали все, что было можно, и тем самым представляли собой длинные когорты оборванцев. Смазка пулеметов застывала. Моторы в технике заморозились. Радиаторы полопались. Обморожения конечностей, истощение наносили войскам больший урон, чем огонь противника. Красная армия активизировалась и стала показывать зубы. В маскхалатах и теплом обмундировании русские солдаты беззвучно на лыжах просачивались в расположение немецких войск. Участились засады, внезапные нападения из березовых рощ, молниеносные атаки групп танков при поддержке все более осмелевших партизан. Немецкая боевая техника перестала быть самой лучшей. Новые русские танки Т-34 наносили противнику огромные потери.

Штауффенбергу эта драматическая ситуация была прекрасно известна. Это его тем более злило, что ее можно было легко избежать. Гитлер был уверен в том, что война продлится всего лишь не сколько недель, и воспротивился заказу зимнего обмундирования и смазки для боевых частей. Теплое обмундирование и приспособленное к холодам вооружение было предусмотрено лишь для 58 дивизий вторжения, а их насчитывалось 150. Первые дополнительные заявки были сделаны только в ноябре. И пришлось ждать до 21 декабря, когда официальный печатный орган партии газета «Фолькишер беобахтер» призвала начать среди населения кампанию по сбору зимних вещей под девизом «Родина делает подарок фронту». Первые посылки пришли на фронт лишь в марте. Слишком поздно и зачастую бесполезно. Солдаты находили в посылках наряду с полезными предметами множество ненужных, как вечер нее боа или элегантные меховые шубки.

Клаус ничего не мог поделать. Ему было тем более горько, что приходилось постоянно выбивать предметы первой необходимости в организации «Тодт», названной по имени министра вооружений. Любимые войска Гитлера, СС и Люфтваффе, всегда были первыми и забирали себе самую лучшую технику. А вермахту оставалось что похуже. У Штауффенберга сжимались кулаки, когда он получал с фронта отчаянные письма своих товарищей, как то, что написал ему в феврале 1942 года майор Штадтке, бывший начальник оперативного отдела 6-й танковой дивизии, вошедшей в состав 10-й армии Восточного фронта: «Впервые в моей военной жизни мне довелось видеть дрожащие от холода войска, солдат, которые, как мне показалось, стали полностью апатичными и застывшими […]. Проходят дни, и у меня возникают очень серьезные сомнения в работе Генерального штаба. Все наши доклады остаются без ответа.»