South Africa and Russia on Monday signed an agreement that will see about US$400 million invested in oil and gas development.