As a big gold mine seeks to grow larger, a report shows the expansion could generate $256 million annually. But recent environmental violations raise questions.

Randgold CEO Mark Bristow, on the occasion of a visit to the mine and to its host country ahead of the company’s second-quarter results, due out the first week of August, has told the media in ...