Фильм снят по мотивам романа Александра Дюма отца «Граф Монте-Кристо».
Прототип главного героя романа «Граф Монте-Кристо» — сапожник из Нима, Франсуа Пико, который был помолвлен с состоятельной женщиной. В 1807 году, по доносу своих троих завистливых «друзей» (Лупян, Солари и Чубарт), ложно обвинивших его в шпионаже в пользу Англии, Пико был арестован и брошен в крепость Феннестрель, где провёл около 7 лет. Четвертый его приятель, Антуан Аллю, не участвуя в заговоре, но зная о нем, малодушно смолчал. Невеста Франсуа, после двух лет бесплодного ожидания, была вынуждена вступить в брак с Лупяном.
Часть натурных съемок прошла в пос. Береговое (Крым), под склоном скалы Ифигения, а некоторые эпизоды сняты в Гурзуфе. Сцена маскарада в Риме снята на колоннаде Казанского собора, в Санкт-Петербурге. Дом в Отейле, где родился Бенедетто, снимался в Екатерининском парке и во дворце (г. Пушкин). Так же, Екатеринский дворец в фильме стал еще и парижской резиденцией графа Монте-Кристо.
На роль Гайде достаточно долго не удавалось найти миниатюрную восточную женщину. Кастинг безрезультатно прошли десятки московских актрис, после чего режиссёр со своей ассистенткой (второй супругой Татьяной Черновой) поехал в хореографическую школу Ташкента на просмотр местных балерин. Юнгвальд-Хилькевич вспоминал, что некоторое время не решался снимать Нодиру Мирзаеву, предчувствуя возможный «служебный роман» с последующей угрозой существующему браку… В 1995 году Нодира Мирзаева и Георгий Юнгвальд-Хилькевич официально поженились.