The Russian ship, the Mekhanik Tyulenev, is suspected of involvement in the collision with a Norwegian fishing boat, the Marina.
The Mekhanik Tyulenev was ordered on March 3 to dock at Bodo to investigate a possible collision with the missing fishing boat.
The Marina and its 68-year-old owner went missing off northwest Norway, near the island of Anda on the Vesteralen Archipelago on March 2.
Norwegian police have radar data confirming that the Russian and Norwegian vessels were "very close to each other" before the Marina disappeared from radar screens.
Police said the crew of the Russian vessel, en route to the Netherlands, were "surprised but cooperative."
The vessel remained in Bodo until divers examined the hull of the vessel to check for marks left by any possible collision.
"An inspection of the ship indicates that no traces of a collision with the Mekhanik Tyulenev have been discovered yet," Norwegian police said, adding that the Russian vessel has not been fully cleared of suspicion but that the suspicion has grown "much weaker."