Наилучшим решением будет подключить сторонний репозиторий, как и описано в доках к MongoDB.
Полная интсрукция есть по ссылке:
docs.mongodb.org/manual/tutorial/install-mongodb-o...
Особое внимание стоит обратить на то, что гарантированно корректно монга будет работать на 64-разрядных Ubuntu 12.04 и 14.04, на 32-разрядных размер базы ограничен 2Гб.