Грамматический словарь Зализняка (склонения слова):
Краснозвёздный, краснозвёздная, краснозвёздное, краснозвёздные, краснозвёздного, краснозвёздной, краснозвёздного, краснозвёздных, краснозвёздному, краснозвёздной, краснозвёздному, краснозвёздным, краснозвёздный, краснозвёздную, краснозвёздное, краснозвёздные, краснозвёздного, краснозвёздную, краснозвёздное, краснозвёздных, краснозвёздным, краснозвёздной, краснозвёздною, краснозвёздным, краснозвёздными, краснозвёздном, краснозвёздной, краснозвёздном, краснозвёздных, краснозвёзден, краснозвёздна, краснозвёздно, краснозвёздны, краснозвёзднее, покраснозвёзднее, краснозвёздней, покраснозвёздней
-ая, -ое.
С красной звездой как знаком принадлежности к Советской Армии, Советскому Союзу.
По стартовой дорожке московского аэродрома поднимается пассажирский краснозвездный самолет. С. Антонов, Посланец мира.