"We passed its coordinates [to the Basarnas national search and rescue agency]," the DetikCom news website quoted the rescue team leader as saying.
Meanwhile, Chizhikov added that the Russian team, who had been hampered by bad weather conditions earlier, had already conducted six diving missions on Tuesday.
"We have examined two areas where the main parts of the fuselage are most likely located," Chizhikov said.
Earlier on Monday, Russia's amphibious Be-200 aircraft located 30 objects in the search area, including a body in a life jacket, sending their coordinates to headquarters.
Chizhikov underlined that Russia's search and rescue teams have extensive expertise and equipment in finding black boxes. However, searches for the aircraft's flight data recorder have produced no results as efforts entered their 10th day.
Indonesia's Airbus A320-200 departed from the city of Surabaya to Singapore on the morning of December 28. Less than an hour later, the pilot of flight QZ8501 requested and was denied permission to gain altitude as the aircraft approached dangerous cloud formations. The plane, which did not have permission to fly that route on Sundays, disappeared without sending a distress signal to air traffic control.
Out of 162 passengers and crew on board, 39 bodies have been recovered and 16 identified.