Is "n-th year of relationship" a common phrase?
Yes, albeit with slightly different grammar. The following is a more common way of expressing it:
And so, when Katsumi and Kiyoshi reached the second year of their relationship, they moved in to a one-bedroom apartment.