Что такое исправление обезьян?

Чтобы избежать двойной компиляции, вы можете использовать оболочку regex bson, которая поставляется вместе с PyMongo:

>>> regx = bson.regex.Regex('^foo')
>>> db.users.find_one({"files": regx})

Regex просто сохраняет строку, не пытаясь ее скомпилировать, поэтому find_one может затем определить аргумент как 'Regex' и сформировать соответствующий запрос Mongo.

Я чувствую, что этот способ немного более Pythonic, чем другой верный ответ, например:

>>> db.collectionname.find({'files':{'$regex':'^File'}})

. Стоит прочитать на bson Regex, если вы планируете использовать регулярные запросы, потому что есть некоторые оговорки.