Сценарий фильма Павел Чухрай написал в 2000 году за 2 с половиной месяца. Реализация проекта началась в 2001 году.
Съемочный период картины продлился с 22 апреля 2002 года по 20 октября 2003 года (с учетом досъемок). Группа работала в самом Севастополе и в его окрестностях: поселке Алсу и поселке Каче, а последние дни съемок проходили в Москве, в штабе Московского военного округа и у Спасских ворот Кремля.
Бюджет картины составил 3,3 млн. долларов.
Подбором актеров Павел Чухрай занимался очень кропотливо: «Важно не только подобрать лицо, важно, чтобы актер стал в итоге твоим единомышленником, соавтором картины, а роль — частью его биографии».