Every transaction within a blockchain is stored in so called blocks... large amounts of blocks are actually forming the blockchain. With POW currencies, once a block is filled, the miners get rewarded with certain amount of the particular coin. This is what the mining process is about actually.