The development of the facility at the project, which is a joint venture between Eastern Guruma and Wirlu-murra Yindjibarndi Aboriginal Corporation, is scheduled to begin in May 2013. It is expected to be completed by late September 2013.
VCS managing director Patrick Pearcey the company is looking to expand its civil contracting business in the mining industry.
"We are excited by the opportunity to provide our services to Fortescue Metals Group Ltd on the Solomon Tailings Storage Facility. We look forward to a long rewarding partnership," added Pearcey.