Local media said the aircraft disappeared shortly after departing from Sochi.
The plane was carrying 29 people, including military personnel, crew members and civilians.
Search teams have been looking for the downed plane since it crashed with 66 people on board.
The plane mysteriously went down last month, carrying 66 people on board.
The first clues as to what happened on board Flight MS804.
The Malaysia Airlines jet vanished more than two years ago.
The flaperon piece was found off the coast of the Indian Ocean in July.
The aircraft lost contact in the remote region of Papua.