The Manitoba government has signed a memorandum of understanding to help repair a war-torn region of Ukraine.