Фильм снят по мотивам романа Александра Дюма отца Граф Монте-Кристо.

Прототип главного героя романа Граф Монте-Кристо — сапожник из Нима, Франсуа Пико, который был помолвлен с состоятельной женщиной. В 1807 году, по доносу своих троих завистливых «друзей» (Лупян, Солари и Чубарт), ложно обвинивших его в шпионаже в пользу Англии, Пико был арестован и брошен в крепость Феннестрель, где провёл около 7 лет. Четвертый его приятель, Антуан Аллю, не участвуя в заговоре, но зная о нем, малодушно смолчал. Невеста Франсуа, после двух лет бесплодного ожидания, была вынуждена вступить в брак с Лупяном.

Часть натурных съемок прошла в пос. Береговое (Крым), под склоном скалы Ифигения, а некоторые эпизоды сняты в Гурзуфе. Сцена маскарада в Риме снята на колоннаде Казанского собора, в Санкт-Петербурге. Дом в Отейле, где родился Бенедетто, снимался в Екатерининском парке и во дворце (г. Пушкин). Так же, Екатеринский дворец в фильме стал еще и парижской резиденцией графа Монте-Кристо.

На роль Гайде достаточно долго не удавалось найти миниатюрную восточную женщину. Кастинг безрезультатно прошли десятки московских актрис, после чего режиссёр со своей ассистенткой (второй супругой Татьяной Черновой) поехал в хореографическую школу Ташкента на просмотр местных балерин. Юнгвальд-Хилькевич вспоминал, что некоторое время не решался снимать Нодиру Мирзаеву, предчувствуя возможный служебный роман с последующей угрозой существующему браку В 1995 году Нодира Мирзаева и Георгий Юнгвальд-Хилькевич официально поженились.

Фильм снимался летом 1987 года в Италии, Одессе, Гурзуфе, Алуште, Алупке, Ленинграде, Риге, Таллине, Париже, Марселе и Бухаре.