I took that design for the Navosian Federation's emblem and applied some color to it - And in doing so, decided on what the Navosian color scheme would be (Dark red and yellow).
The emblem itself, as well as the color scheme, were based the modern day Russian coat of arms, and this connection is canonical to the Galaxies End universe. Overtime, however, the description of the emblem being that of an eagle has shifted to being that of a phoenix. The Navosian Federation was formed from descendents of Russian colonists long after the Third War, so it seems fitting.