Работа над мультфильмом впервые было объявлено в 2007 году под названием Операция "Рудольф".Это был первый фильм, снятый Aardman Animations в партнерстве с Sony Pictures Entertainment и ее дочерними компаниями.
Aardman Animations потратил 18 месяцев на предварительную подготовку сюжета и дизайна в Великобритании, прежде чем переехать Sony Pictures в Калвер-Сити, США, еще на 18 месяцев производства. 27 апреля 2009 года было сообщено, что производство началось с совместной работы Aardman Animations и Sony Pictures Animation над анимацией.