Graphite-filled MoS2 nanotubes were synthesized by pyrolizing propylene inside MoS2 nanotubes prepared by a template-assisted technique. The large coaxial nanotubes were constituted of graphite sheets inserted between the MoS2 layers, forming the outer part, and coaxial multiwall carbon nanotubes intercalated with MoS2 inside. High-resolution electron microscopy (HREM) and electron energy loss spectroscopy techniques along with molecular dynamics simulation and quantum mechanical calculations were used to characterize the samples. The one-dimensional structures exhibit diverse morphologies such as long straight and twisted nanotubes with several structural irregularities. The interplanar spacing between the MoS2 layers was found to increase from 6.3 to 7.4 A due to intercalation with carbon. Simulated HREM images revealed the presence of mechanical strains in the carbon-intercalated MoS2 layers as the reason for obtaining these twisted nanostructures. The mechanism of formation of carbon-intercalated MoS2 tubular structures and their stability and electronic properties are discussed. Our results open up the possibility of using MoS2 nanotubes as templates for the synthesis of new one-dimensional binary-phase systems.