Since Ukraine and Cyprus are parties to the Hague “Apostille” Convention, authentication of all public documents issued in one country must be apostilled there to be accepted as authentic in the other.
Information on how to obtain a Hague apostille on public documents issued in Ukraine is available at the MFA website.