Find documents with arrays not containing a document with a particular field value in MongoDB

Using $nin will work, but you have the syntax wrong. It should be:

db.collection.find({'docs.foo': {$nin: [1]}})