The destroyer, accompanied by the Boris Butoma tanker, is on its way to its home base in Vladivostok after participating in anti-piracy operations off the Somali coast.
The first-ever visit of Russian naval vessels to Zhanjiang will last until April 10, and is to involve a number of cultural and sporting events.
The Admiral Vinogradov is an Udaloy class missile destroyer, armed with anti-ship missiles, 30-mm and 100-mm guns, and Ka-27 Helix helicopters.
During its recent mission in the Gulf of Aden, the Admiral Vinogradov escorted 12 convoys comprising a total of 54 ships from 17 countries and thwarted several pirate attacks on various vessels.
A task force from Russia's Pacific Fleet comprising the Admiral Panteleyev destroyer, a salvage tugboat, and a tanker will arrive the Gulf of Aden later in April to continue anti-piracy patrols in the area.