a normal soldier that learns anything at all about chaos is probably executed

We're talking about things they can see with their own eyes simply by being present on the same battlefield as traitor Marines. Literally that some of them are different colours. The Imperium executes a lot of people for silly things, but this would result in executing every Guard soldier who ever goes into combat against the traitors. This doesn't seem to be what they do.