Nicosia on Monday expressed its support for Ukraine, as the country celebrates 35 years since its independence.