。尤其是在东线，他们的战绩更加的辉煌。在对苏联实施进攻的前几个月里，德军不断获得胜利，而勃兰登堡团始终战斗在最激烈的第一线。不到几天的时间里，勃兰登堡团的小分队占领了古老的军事重镇普热梅西尔，这个城市是公路与铁路的重要枢纽，进而又占领了另一个重要的铁路枢纽利沃夫市。其他的小分队在北部攻占了德维那河上的几座重要的桥梁，挫败苏军的多次反攻，并死守住这些桥梁。在南部，勃兰登堡团的一个特种营和代号为“夜莺”的乌克兰民族分子一起渗透到节节败退的苏军行列里，抓获苏联人民内务委员会的保安警察，营救著名的乌克兰人士，这些人原本内定是要处决的，因为他们是德国人潜在的帮凶。勃兰登堡团的成员还乘坐冲锋舟和滑翔机，先行在爱沙尼亚沿海的二三个岛屿上登陆。在整条战线上，进行远距离侦察的勃兰登堡排，身着苏军服装，带上所必备的文件甚至是家中的来信，开着苏军的卡车，由能说一口流利的俄语的人带路，深入敌后几百公里的地方展开活动。
勃兰登堡团的战士们创造着一个又一个的英雄事迹，年轻的战士们行进在凯歌进行曲中的最前端，得到的奖章和官方的嘉奖比国防军别的任何一支部队都要多。虽然勃兰登堡团得到了第三帝国高层的充分肯定