I used to think it was rust due to not going underway enough, but I did a little research, and some places say it's rust and some say it isn't. My dad, who was in the Navy and got a 100% on the Soviet Threat Test, says it's rust. Also, most other navy's ships do not have red decks. What is the real answer to this? (I'll put some example pictures so you can see) The Kiev class carrier. Note the red deck. The Krivak class frigate. Again, note the red deck.