Выполняя приказ, фон Доденбург во главе штурмового батальона СС «Вотан», насчитывавшего около восьмисот солдат, с боем прорвался сквозь сибирский стрелковый корпус к окруженной германской дивизии. Окружив медленно двигавшуюся дивизию своими тяжелыми танками и прикрывая длинную колонну из санитарных машин и телег с ранеными, он начал пробиваться к Донцу. Там он обнаружил, что, хотя толщина льда на реке была достаточной для того, чтобы выдержать транспортные средства, на которых перевозились бойцы и основное вооружение дивизии, ее все равно не хватало для того, чтобы обеспечить переправу его собственных тяжелых танков Pz-IV. Другой командир, возможно, сказал бы себе, что он и так сделал достаточно, и, уничтожив свои танки, перебрался бы на противоположный берег без них. Но майор фон Доденбург был офицером иного склада. Сначала он обеспечил переправу через Донец всех солдат и всех раненых 240-й дивизии и, убедившись, что теперь они и сами смогут благополучно достигнуть немецких передовых позиций, развернулся и начал с боями пробиваться вверх по течению реки. Выдерживая ожесточенный натиск противника, он прошел двадцать километров вверх по реке, пока не нашел и не захватил мост, который был способен выдержать вес тяжелых немецких танков. И никто уже не удивился, когда после этого Гитлер лично представил фон Доденбурга к Рыцарскому кресту.
Но фон Доденбург искал в боях не только славы. Когда становилось слишком жарко, он не боялся сам взяться за винтовку и вступить в бой наравне с рядовыми солдатами. Например, осенью 1943 года, когда в результате массированного наступления советских танков его позиции были смяты, он лично бросился на огромный советский танк Т-34 с противотанковым гранатометом, взятым у пехотинца. Затем он лишь за один час уничтожил четыре танка и полностью переломил ход боя. И когда, глядя на него, его солдаты начали медленно вылезать из щелей и всевозможных укрытий, в которых спрятались из страха перед советскими танками, все, что он сказал им, было: «Полагаю, это позволяет мне претендовать на то, чтобы носить значок боевого пехотинца?»
Но после жестоких боев в России на теле и душе фон Доденбурга остались глубокие шрамы. Он пошел в поход против СССР, уверенный в победе и правоте дела национал-социализма. А вернулся оттуда в декабре 1943 года с раздробленной рукой, висящей на нескольких клочках плоти. Вера покинула его. В течение длительного реабилитационного периода, проведенного в старом госпитале для кавалеристов в Гейдельберге, он начал пересматривать взгляды на свою жизнь и свою страну.
Отец Куно, старый генерал фон Доденбург, являлся одним из участников заговора высших офицеров рейха против Гитлера. Перед самой попыткой покушения на фюрера в июле 1944 года в целях безопасности он решил уничтожить большую часть письменных заметок сына. Но на основании нескольких случайно сохранившихся клочков бумаги и одного письма, которое старый генерал не заметил, становится ясным, что Куно фон Доденбург также находился в оппозиции к Гитлеру — по крайней мере, в душе. В одном из сохранившихся фрагментов заметок, датированных 1943 годом, написано: «Немецкая оккупационная политика на Востоке — настоящий шедевр глупости. В результате всего за год удалось добиться значительного и удивительного превращения пронемецки настроенных людей в партизан, бродящих по лесам и жаждущих крови тех, кого они приветствовали как освободителей от коммунистического притеснения в 1941 году». Другая запись гласит, что «немецкая политика — пример безжалостного зверства, использующая методы, применявшиеся столетия назад к безграмотным черным рабам и осуществляемые необразованными мужланами, объявляющими себя при этом представителями высшей расы». Но всю глубину отчаяния, охватившего фон Доденбурга, можно понять из письма старому фронтовому товарищу. «Дух СС, — написал он 2 января 1944 года, — я отовсюду слышу про дух СС! Дерьмо! Его не существует!»
Весной 1944 года он возвратился в свой прежний батальон, который теперь стал называться боевой группой «Вотан». Благодаря массированному пополнению из 18-летних юнцов группа численно стала равняться целой армейской бригаде. Юноши, которые влились в это элитное формирование СС, мечтали пролить свою кровь за обожаемого фюрера. В результате назначенный командовать боевой группой «Вотан» фон Доденбург стал самым молодым штандартенфюрером в войсках СС.