Шли годы. Фон Доденбург сражался во Франции, а позднее на Балканах и в Греции, но свой истинный талант он проявил, командуя войсками СС в России в 1942 году, когда забуксовал план «Барбаросса». В декабре 1942 года, во время контратаки Красной армии на реке Донец, недавно получивший повышение фон Доденбург по приказу своего командира полка Хорста Гейера по кличке Стервятник, о котором мы еще не раз услышим, начал прорываться к попавшей в окружение 240-й пехотной дивизии, пытавшейся пробиться обратно к основным немецким частям. Подразделение СС, в котором служил фон Доденбург, пыталось вызволить из окружения 240-ю дивизию — даже несмотря на то, что само имело в своем составе до полутора тысяч человек ранеными.

Выполняя приказ, фон Доденбург во главе штурмового батальона СС «Вотан», насчитывавшего около восьмисот солдат, с боем прорвался сквозь сибирский стрелковый корпус к окруженной германской дивизии. Окружив медленно двигавшуюся дивизию своими тяжелыми танками и прикрывая длинную колонну из санитарных машин и телег с ранеными, он начал пробиваться к Донцу. Там он обнаружил, что, хотя толщина льда на реке была достаточной для того, чтобы выдержать транспортные средства, на которых перевозились бойцы и основное вооружение дивизии, ее все равно не хватало для того, чтобы обеспечить переправу его собственных тяжелых танков Pz-IV. Другой командир, возможно, сказал бы себе, что он и так сделал достаточно, и, уничтожив свои танки, перебрался бы на противоположный берег без них. Но майор фон Доденбург был офицером иного склада. Сначала он обеспечил переправу через Донец всех солдат и всех раненых 240-й дивизии и, убедившись, что теперь они и сами смогут благополучно достигнуть немецких передовых позиций, развернулся и начал с боями пробиваться вверх по течению реки. Выдерживая ожесточенный натиск противника, он прошел двадцать километров вверх по реке, пока не нашел и не захватил мост, который был способен выдержать вес тяжелых немецких танков. И никто уже не удивился, когда после этого Гитлер лично представил фон Доденбурга к Рыцарскому кресту.