Ростоцкий снимал свой очередной фильм – 12-серийный телефильм «Моя граница». В тот роковой воскресный день 5 мая 2002 года съемки не предвиделись, но Ростоцкий решил отправиться к месту будущих съемок, чтобы провести раскадровку непосредственно на натуре. Вместе с ним к месту съемок в районе высокогорного поселка Красная Поляна, у водопада Девичьи слезы, отправились еще несколько человек: двоюродный брат Феликс Ростоцкий, работающий в группе Андрея художником-постановщиком, жена Феликса Нонна и актер Всеволод Хабаров. Оглядели место и собрались обратно. Ростоцкий зачем-то задержался наверху, у водопада. Хабаров стал спускаться вниз. Феликс и Нонна направились к старику-пчеловоду, продававшему на обочине мед. В тот момент, когда они расплачивались, за их спиной раздался глухой удар. Это упал со скалы Ростоцкий.
Вот как описывает происшедшее журналист газеты «Труд» И. Чернов:
«Все, кто хоть раз ездил в Красную Поляну, наверняка помнят этот водопад: у него часто останавливаются, чтобы сделать несколько снимков на память. В этом месте узкое, не более пяти метров шириной, шоссе делает поворот на 90 градусов. С одной стороны отвесная скала высотой примерно 30 метров, с которой и стекают „девичьи слезы“, с другой – обрыв. Скала сложена из известняка, камни образуют как бы лесенку. Вот по этой „лесенке“ Андрей взобрался наверх метров на пятнадцать. Никакого альпинистского снаряжения у него не было, никаких канатов, тросов, веревок, никто его не подстраховывал. В сообщениях СМИ говорилось, что он готовил трюк. Нет, режиссер просто искал эффектный ракурс.
– Ну вот такой он был, – говорит продюсер Александр Крылов. – Такое у него было правило: накануне съемок все прощупать собственными руками, прочувствовать, как сцена будет выглядеть…
Наверное, ни сам Андрей, ни другие члены съемочной группы не отдавали себе отчета в том, насколько опасным был этот подъем. Иначе бы он туда не полез, иначе бы его остановили… Но что случилось, то случилось. Уже спускаясь вниз, Ростоцкий поскользнулся и не смог удержаться на сырых камнях, поросших мхом. Он несколько раз ударился о выступы скалы и упал на обочину дороги. Произошло это в начале третьего часа дня. Вызов на станцию «Скорой помощи» Красной Поляны поступил в 14.30, в 14.34 бригада выехала. С момента падения и до своей смерти Андрей не приходил в сознание. В 15.55 его привезли в больницу Хостинского района Сочи. У него были выявлены множественные переломы костей черепа, ребер, конечностей, тяжелые повреждения головного мозга, разрыв легкого. В Хосту срочно приехали лучшие хирурги Сочи. Андрею сделали операцию. Не нейрохирургическую, как сообщалось, а полостную: врачи решили, что прежде всего необходимо восстановить легкие. Но все усилия спасти его оказались тщетными. В 22 часа 30 минут Андрея Ростоцкого не стало…»
Рассказывает М. Ростоцкая: «Некоторые газеты писали, что Андрей на скале потянулся за цветком. Не было этого. Андрей всегда был крайне осторожен и не любил бравады. За всю жизнь при исполнении трюков у него не было ни одной травмы.
Это был абсолютно безопасный подъем. Он вроде уже прошел этот водопад – непонятно, как он снова там оказался… Ребята говорят, что он очень профессионально падал. Летел, распахнув руки и ноги, в надежде за что-то зацепиться. Это была предельная мобильность духа… Специалисты школы выживания сказали мне, что там есть живые камни, которые выглядят абсолютно устойчиво, но держатся они над пустотой. Если на них наступаешь, они падают. Поэтому водопад и называется Девичьи слезы. Автор «Энциклопедии выживания» сказал мне, что давно добивается, чтобы там поставили указатель: «Место, опасное для жизни». Может, Андрей своим уходом предотвратил другие трагические случаи, потому что теперь все знают: там можно погибнуть, если погиб Андрей Ростоцкий – опытный каскадер…»
После гибели Ростоцкого в обществе стали муссироваться слухи о неких мистических мотивах этой смерти. В частности, смерть актера связывали с… императором Николаем II. Известно, что Ростоцкий сыграл в кино роль последнего русского царя шесть раз. И сам неоднократно подчеркивал, что чувствует свое сходство с Николаем. По словам актера: «Я не играю императора. Я живу им. Когда меня облачают в костюм и надевают корону, Андрей Ростоцкий умирает. Появляется император Николай II. Когда я в его образе, то совсем забываю, что существует какой-то Андрей Станиславович Ростоцкий, что дома его ждут жена и дочь. Возможно, скоро я перестану существовать, а император останется…»
Так и вышло: Ростоцкий погиб, а созданный им образ Николая II остался жить на экране.