We study the information transmission capacities of quantum Markov semigroups $(Ψ^t)_{t\in \mathbb{N}}$ acting on $d-$dimensional quantum systems. We show that, in the limit of $t\to \infty$, the capacities can be efficiently computed in terms of the structure of the peripheral space of $Ψ$, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time $t\gtrsim d^2\ln (d)$. From a data storage perspective, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory device that is experiencing Markovian noise. From a practical standpoint, we show that typically, an $n-$qubit quantum memory, with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism, becomes useless for storage after time $t\gtrsim n2^{2n}$. In contrast, if the error correction is local, we prove that the memory becomes useless much more quickly, i.e., after time $t\gtrsim \ln(n)$. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via long Markovian communication channels $(Ψ^l)_{l\in \mathbb{N}}$ of length $l\gtrsim d^2 \ln(d)$, both in the finite block-length and asymptotic regimes.