We report the formation of silicon and carbon hetero-nanostructures in an inductively coupled plasma system by a simultaneous growth/etching mechanism. Multi-walled carbon nanotubes were grown during one, three and five hour depositions, while tapered silicon nanowires were progressively etched. The carbon and silicon nanostructures and the interfaces between them were studied by electron microscopies and micro Raman spectroscopies. The potential of this method for large-scale controlled production of nano heterostructures without the requirement of a common catalyst is explored.