Перед войной ВДВ активно пиарили. Плюс всеобщая паранойя кругом шпион и засланцы
И когда на это наложился стресс от внезапного начала войны - получили в результате "десанты в Москве". В прифронтовой полосе в том бардаке который там творился для многих (учитывая скорость продвижения немцев, их тактику, господство в воздухе и прочие) "парашютисты" были единственным с их точки зрения разумным объяснением.
Роль пятой колонны ИМХО здесь далеко не первая.