Manitoba Conservation says it has received more than 400 complaints about odours coming from Samborski Environmental Ltd. near McGillivary Boulevard in the rural municipality of Macdonald.
The company agreed a year ago to divert all incoming material to a licensed facility near Winkler, but the province says there are still odours coming from the site off McGillivary.
The department says it has worked with Samborski for more than five years trying to address ongoing issues.
It says it has tried to help the company find a more suitable location to operate but those efforts failed.
The province says the environmental protection order requires Samborski to not take any compost material and then remove what it has within 30 days.
If the company does not follow the order, the province says it will remove the compost from the site.