Съёмки фильма начались в ноябре 2002 года и проходили в Москве, Санкт-Петербурге, Берлине и Дрездене. Некоторые сцены были сняты в Калининграде, но они не вошли в окончательную версию фильма.
На главную мужскую роль претендовали Игорь Ливанов, Дмитрий Харатьян и Константин Хабенский, исполнительницей женской роли могла стать Екатерина Редникова.