The province, through Manitoba Conservation, issued a stop-work order March 4, 2011 because the structure had been partly built on a public road that runs along the shoreline between Lake Winnipeg and private land owned by cottagers. In the absence of any response from Victoria Beach municipality, the province ordered removal of the structures March 17, 2011. The order only applies to work on Crown land, not to work on private land.

The province also said it is investigating reports of other unauthorized shoreline construction taking place at Victoria Beach, and may issue more stop-work orders.