Mr. Dwivedi was also part of a four-member committee that was managing the day-to-day running of the party in the absence of Sonia Gandhi as the then Congress president, when she went overseas for treatment.
Gehlot, who was close to Congress president Rahul Gandhi and worked with him closely in the recent Gujarat Assembly elections, had won praise for the Congress' good show in the Gujarat elections, in which it had won 77 seats up from 61.
Mr. Satav worked with Mr. Gehlot during the crucial Gujarat elections previous year and has been rewarded for his role in Congress' impressive performance.
He replaces another veteran Janardhan Dwivedi, 73, who was holding charge of organisation and training as general secretary from 2007. Dwiwedi, in May 2009, took charge from Veerappa Moily as Manager of Media Department of Congress in addition to serving as the party General Secretary.
Satav, who is now the party's Gujarat in-charge, is an MP from Hingoli in Maharashtra. The move is also seen as paving the way for leaving the state leadership to former Union Minister Sachin Pilot.
According to the Congress sources, the 66-year-old leader will now be given the charge of Rajasthan Assembly elections where he has already started campaigning.
In another order, Gandhi appointed Lalji Desai as the chief organiser of the All India Congress Seva Dal, replacing Mehendra Joshi.
The party also placed on record the hard work and contribution of Joshi, who is stepping down from his responsibility as chief organiser of Seva Dal.
At the AICC plenary earlier this month, Rahul had declared that he would build a new-look Congress by breaking the wall that existed between the workers and senior leaders.
A completely revamped Congress is likely to be in place in the coming times, as stated by the party president himself.
This is unedited, unformatted feed from the Press Trust of India wire.