Photographs from the scene showed the plane, which departed from the Turkish capital of Ankara on Saturday evening, stuck in the frozen mud.
Some 162 passengers and crew were on board the aircraft when it overshot the runway and nosedived downhill.
Pictures from the site showed the plane's nose close to the water's edge.More news: 'Tide In, Dirt Out': Deadly Detergent Eating Flashmob Jumps to Dangerous Scale
They were evacuated safely by emergency services and no one was hurt.
Trabzon Governor Yucel Yavuz said a crisis desk had been set up after the accident.
The cause of the incident was not known and an investigation is under way.More news: Nvidia Corp (NASDAQ:NVDA) 2017 Q3 Sentiment Change
One of the passengers, Fatma Gordu, told Turkish state-run news agency Anadolu the crash sparked panic on board the flight.
According to reports the aircraft flying from Ankara to Trabzon went off the tarmac after landing and came to a halt just short of the edge of the sea.More news: U.S. disappointed in Myanmar decision on two reporters under OSA
Passengers panicked. "We tilted to the side, the front was down while the plane's rear was up".
- Burning Iranian oil tanker sinks in Japanese waters
- Makar Sankranti 2018: Puja timings, rituals and significance of this harvest festival
- Tottenham 4-0 Everton: Harry Kane becomes Spurs' record Premier League goalscorer
- Chevrolet Silverado 1500 Revealed in Detroit
- Coutinho and Mina Mark the Arrival of New Dawn at Barcelona
- BBC pundit has transfer advice for Newcastle United
- Kodak inventory soar after KodakCoin announcement
- Canadiens' Danault to remain hospitalized after shot to head
- What To Know About The Flu Virus As Season Ramps Up
- Fashion Photographers Mario Testino & Bruce Weber Accused Of Abusing Models