Използване на $nin ще работи, но имате грешен синтаксис. Трябва да бъде: db.collection.find({'docs.foo': {$nin: [1]}})