Complex sentence: The early years saw the lines being constructed by private companies, this not changing until the 1870s when the Government Railway Department (Victorian Railways) had built their own lines.
Split into simpler sentences: The early years saw the lines being constructed by private companies. In the 1870s the Government Railway Department (Victorian Railways) started to build its own lines.