Gennady Kernes, mayor of Ukraine's eastern city of Kharkiv, was shot and seriously wounded on Monday, his office said.