Fadnavis, who accompanied Defence Minister Sitharaman and Railway Minister Goyal, said the Army will also help in building foot overbridges at two other stations here.
Sitharaman said it was probably the "first time that the Army will come in to build in what could otherwise be called civil work".
Twenty three people were killed in a stampede on the crowded foot overbridge (FOB) at the Elphinstone Road station here last month.
"I have been informed that the work on these bridges will be completed by January 31," he said.
More From This Section
Sitharaman said, "This is probably the first time we have asked the Army to come in to build what could otherwise be called a civil work, but Elphinstone tragedy was so big."
"A call was taken to cooperate seeing the urgency of the matter as the Army has its role at the borders. The Army has come and seen, inspected and assessed where the bridge is going to be built, they will be there at every stage of the work," she said.
Goyal had earlier this month announced a slew of measures for the safety of commuters with a focus on foot overbridges (FOBs) in the country.
He had said the FOBs would now be "mandatory" at all stations. Previously, only the first FOB at a railway station was considered essential and the subsequent a passenger amenity.