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: Coutinho and Mina Mark the Arrival of New Dawn at Barcelona
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: Kodak inventory soar after KodakCoin announcement
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: What To Know About The Flu Virus As Season Ramps Up
Passengers panicked. "We tilted to the side, the front was down while the plane's rear was up".
- Makar Sankranti 2018: Puja timings, rituals and significance of this harvest festival
- India defeats Australian cricket team by 100 runs
- Tottenham 4-0 Everton: Harry Kane becomes Spurs' record Premier League goalscorer
- Burning Iranian oil tanker sinks in Japanese waters
- Dark Souls Remastered CONFIRMED: Nintendo Switch release revealed in Nintendo Direct
- Donald Trump should apologize for remarks: African states
- U.S. disappointed in Myanmar decision on two reporters under OSA
- Up to Date Stock in Review: Microsoft Corporation (NASDAQ:MSFT)
- Canadiens' Danault to remain hospitalized after shot to head
- Alexis signing would be on par with Cantona for Man United