Russian cruise missiles struck villages around southern Ukraine's port city of Odesa early Tuesday, hitting houses, a school and a community centre as Russian President Vladimir Putin was in Iran to discuss a UN-backed proposal to unblock exports of Ukrainian grain.