Transport Scotland and Network Rail have developed the scheme which will commence this month to electrify the section between Haymarket and Dalmeny.
Work is due to be completed by December 2024 and forms part of a rolling programme that is expected to see electrification extended to Dundee and Aberdeen.
Contractors, Scottish Powerlines (SPL), will shortly begin on-site to carry out piling and constructing steelwork foundations to support overhead power masts.
Alex Hynes, managing director of Scotland’s Railway said: “We’re working hard alongside the Scottish Government to bring the benefits of electrification to communities across Scotland.
“The government has set an ambitious target to decarbonise our railway and projects such as the electrification of the Fife Circle – starting with the line connecting Fife to Edinburgh, will be key to delivering on that commitment.
“We look forward to delivering further investment in Scotland’s Railway and significantly improving the quality of service for the communities it serves. This is one of a number of projects that will create an even greener, cleaner, and more reliable railway for Scotland.’’