The diploma was issued in Ukraine - do I have to submit a translated document?

Yes, you must submit your diploma together with a translation made by a Polish sworn translator entered on the list of sworn translators issued by the Minister of Justice of the Republic of Poland.