Когда-то давно (в интервале между Горбачёвым и ВВП) была передача по ТВ, уж и не помню, вроде про авиацию 30-х гг (может даже "Крылья"). Там даже пели по-немецки, по крайней мере, самое начало (вспоминается что-то типа "унд шрайсе унд шрайсе унд шрайсе..." - хрен знает что это такое). Ну так вот. Тогда же он у нас и появился, т.е. где-то в районе 34-35, может чуть позже (когда с Гитлером дружить пытались). И вроде, судя по той передаче, особо и не скрывали, что исходник - немецкий. Это потом об этом особо не распространялись.
Что касается авторства русского варианта, то по музыке в инете его приписывают то Исааку Дунаевскому (!!!), то Сигизмунду Кацу, то Ю.Хайту, слова П.Герману (если, конечно, имеется ввиду один и тоже "марш")
И якобы в райхе эта штука называлась "марш штурмовиков" (вероятно Э. Рема, грохнутого ночью длинных ножей). И что якобы он же (в смысле марш, а не Рем) и есть пресловутый "Хорст Вессель" (никогда не слышал, но почему-то мне всегда казалось, что это та дефолтная штука, что в "иле" за немцев играет).
Странно, но фашистские народные песни получались довольно весёленькими такими. (Хотя наши в ту эпоху были ничуть не хуже.)