Seven of the 25 crewmembers were rescued in the South China Sea, and divers found three bodies. Fifteen have yet to be found.
Earlier attempts to pull the Naftogaz-67 to shallow waters failed, as the ship's mast is embedded seven meters into the seabed, fixing the 2,723-ton vessel.
The ministry said in a statement that the vessel will be pulled up, repaired and towed to land under an agreement signed by the Chinese company performing the search and rescue operation and by the vessel owner.
The statement said the work started on April 2, that the pull-up is scheduled for April 23 and that further breach sealing and will be completed on April 27.
The families of the dead sailors are expected to receive around $20,000 each in compensation from the company that owns the tugboat, and additional benefits and payments from the Ukrainian government.