The 48-year-old former Baywatch star met Sergei Donskoi in the Pacific port city of Vladivostok as it hosted an international economic forum.
She came to Russia after writing to President Vladimir Putin asking him to support her environmental causes, particularly her fight against whale hunting.
Wearing a black minidress, Anderson visited an exhibition of wildlife photography and strolled in the city with the minister.
Anderson praised Vladivostok's beauty, adding: "The ocean is beautiful, I like to be close to the ocean."
Anderson raised the issue of whales held in captivity, while Donskoi said his ministry was set to legislate on this, a ministry spokesman told AFP.
Donskoi invited Anderson to attend the forum after she wrote to Putin in July asking him to stop a ship carrying whale meat hunted by Iceland to Japan.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ