Correct.
However, please note that during your first submission of the tax return, there is a possibility that you need to prove that previously you was not tax resident in Cyprus and you need to explain and/or provide evidence the reason you did not submit last year's tax return. Therefore, indirectly you provide to CY tax authorities details about your previous tax residency.
Please note this information is for general awareness and is not a professional advise.
Thanks. I guess if I wasn't registered for residency in Cyprus before that I couldn't be a tax resident there, so the Registration Certificate should suffice.