After all, if the decay already happened in the other frame, then it means that the result of this event must already be decided before I measure the atom, but doesn't this contradict quantum mechanics?
I am only addressing the last part of your question.
There is nothing in QM that is contradicted by special relativity. It is possible the reverse is true (something in relativity is contradicted by QM), because of well documented experiments demonstrating quantum nonlocality. However that is a matter of interpretation.
And in fact, orthodox QM does not even make a statement about time ordering in entanglement experiments. @TobiasFunke alluded to this in a comment above. In spin measurements on entangled systems, it is only the relative angle settings that contribute to the quantum mechanical predictions. Their distance apart and order are not a factor. See for example:
Violation of Bell's inequality under strict Einstein locality conditions
Further: Delayed Choice versions using swapping explicitly attempt to defy the concept of pure forward in time determinism. You can accept or reject their clear conclusions based on your preferred interpretation, but QM itself is clearly silent. See for example:
Experimental delayed-choice entanglement swapping
So there is nothing to contradict. From another seminal paper on entanglement swapping:
”Therefore, this result indicate that the time ordering of the detection events has no influence on the results and strengthens the argument of A. Peres: this paradox does not arise if the correctness of quantum mechanics is firmly believed.”