South African mining contractor Shaft Sinkers has landed its first multibillion-rand contract in the Russian Federation, the company said on Monday.