However, officers reportedly found the situation "amusing" and did not file any legal action, according to Mr Naydev.
Representatives from Royal Caribbean Cruises have also called the incident "stupid".
Another video was also shared which shows the daredevil swimming in the sea, while his stunned friends can be heard shouting, 'Oh my gosh'. When I woke up, I just chose to jump. when I sobered up my back started hurting pretty bad.
A spokesperson said: "This was stupid and reckless behavior, and he and his companions have been banned from ever sailing with us again". In the comments on his Instagram post, he told others his neck and tailbone hurt after the jump and that he could "barely walk" for three days.
The video on Instagram, however, did achieve some of its goal by amassing over 91,000 views as of the time this article was written.More news: 'Super blood wolf moon' eclipse to darken skies
More news: Trump Birth Control Coverage Rules Blocked Nationwide
More news: China Surplus With US At A Record High
The video shows him climbing onto the railing of a cabin balcony as his friends laugh in the background and then leaping into the water more than 100 feet below.
Directly after the stunt, Naydev was told by Royal Caribbean staff that he would not be allowed to reboard the ship, and would have to find his own way home from the Bahamas.
Naydev states that at the time he made a decision to jump that boat was now docked. Yahoo Lifestyle identified the friend recording the video as Konstantin Kryachun.
He later wrote on his Instagram account: "My feet were actually fine".
The video still remains on Naydev's Instagram page, and one of Naydev's friends says he is known for attempting stunts similar to this one.
"He's jumped from those kind of heights before, and we didn't really care about the consequences with the cruise company", he explains.
Regarding high plunges into water, "Age and fitness can make all the difference", Charles Euchner, an author who has written about the physics of surviving big falls, told Live Science.