At least 12 people were wounded in shelling of Ukraine's southern city of Mykolaiv overnight, the regional governor said on Tuesday.