В одном из запорожских сел на берегу приазовского лимана живёт паромщик Константиныч. Он не просто перевозит людей, а чувствует глубокую связь с каждым жителем и своей малой родиной. За его внешней простотой скрывается удивительная мечта: по собственным чертежам мужчина вечерами строит машину времени, чтобы перенестись в прошлое и убедить Николая Васильевича Гоголя не сжигать второй том «Мёртвых душ». Эта странная идея вызывает у односельчан удивление и улыбку, а некоторые даже разделяют энтузиазм Константиныча. Постепенно его затея становится для жителей символом надежды и стремления к переменам.
На местах съёмок в Азовском море не нашлось подходящего парома. Нужное судно нашли в Новороссийске, перегнали через Керченский пролив и перекрасили, чтобы создать иллюзию старости и износа. Съёмочная команда всерьёз рассматривала вариант постройки парома из понтонов по собственным чертежам.
Во время съёмок в Таганрогском заливе ветер выгнал воду из залива в открытое море, и паром оказался на суше. Съёмочной группе пришлось менять график работы.
В этом фильме снялась недрессированная корова Майя. Светлана Пермякова, сыгравшая роль соседки с коровой, подкармливала свою напарницу по съёмкам тыквой и яблоками.
Из-за сложностей работы с животными многие сцены пришлось переснимать в студии с использованием компьютерной графики. Сцену взрыва парома также реализовали с помощью графики.
Эдуард Радзюкевич несколько месяцев отращивал бороду и бакенбарды для роли Аркадия. Он также предложил, чтобы Аркадий запел.
При исполнении роли иностранной журналистки Бэтти Наталья Бергер ориентировалась на произношение актрисы Миллы Йовович, которая говорит по-русски с акцентом.
На пути в Москву после съёмок режиссёр Федор Попов обнаружил, что в фильме не хватает кадров с паромом. Он позвонил капитану, который перегонял паром в Керчь, и уговорил его вернуться для дополнительных съемок.