Yes, the messages should definitely be populated upon entry and not after the first turn. There are some somewhat crazy scenarios also possible:
Enter level, see cat next to you on your left side. Walk right, only to kill the cat and then get the message about something funny in the perception of this room.
Enter level, start eating food, and while eating get blinded by a spa of hot mud. Eating is not interrupted. :)