South Korean authorities have released a Russian vessel that Moscow said was being held in the South Korean port of Busan, TASS news agency quoted the Russian embassy in Seoul as saying.