А от вікі дає іншу наводку, щось про запозичення друзів-німців:

Ведутся различные обсуждения и исследования сходства советского марша «Мы рождены, чтоб сказку сделать былью…» и нацистского марша «Herbei zum Kampf…». В соответствии с последними данными, мелодия и перевод русского текста на немецкий язык были в середине 1920-х годов заимствованы немецкими коммунистами в виде «Песни красного воздушного флота», а спустя несколько лет получили распространение в качестве нацистского марша.

http://ru.wikipedia.org/wiki/Авиамарш