Once a node validate a transaction, the node puts the transaction in its mempool and broadcast it to other nodes. This doesn't mean the transaction will be definitely included in the blockchain.
The transaction will go to the blockchain and will be permanently there, after a miner includes it in a block.

Take note that even a transaction has been been validated by many nodes, there is no guarantee that it will be finally confirmed.