The new track, laid over 16 years, was originally estimated to cost Rs 370 crore but escalated to Rs 1,542 crore.
The Prime Minister also flagged off the first train on the new line from Bidar station to Kalaburgi in the presence of Railway Minister Piyush Goel, Governor Vajubhai R Vala, Chief Minister Siddaramaiah and Union Ministers from the state Ananth Kumar and Sadananda Gowda.
The diesel-electric multiple train (DEMU) local service will cover the 110km between Bidar and Kalaburgi in two hours with brief halts at 12 stations en route.
"The new track provides direct rail connectivity from Bengaluru to Bidar, 690km away from the state capital, and enable running more long-distance passenger and freight trains on the route," a senior railway official told IANS here.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.