East Millinocket Police say four snowmobiles and an enclosed snowmobile trailer were stolen last Friday from a Millinocket storage facility.