Two Russian tugboats approached on Friday the Cambodia-flagged cargo ship with 24 Russians on board, which has been stranded in the Sea of Japan, a local sea rescue center official said.