Soni had requested the party leadership to relieve her of the responsibility as incharge of party affairs in Himachal Pradesh and Uttarakhand due to health reasons.
She will, however, continue to be party's general secretary incharge of Jammu and Kashmir.
Shinde will be assisted by Bihar MP Ranjeet Ranjan as AICC Secretary for Himachal Pradesh. She replaces Raja Ram Pal.
"Congress President Sonia Gandhi has constituted a new team to look after party affairs in Himachal Pradesh in place of Ambika Soni and Raja Ram Pal and appointed Sushil Kumar Shinde as AICC general secretary incharge and Ranjeet Ranjan Secretary AICC.
Himachal Pradesh goes to polls later this year and the party is gearing up for restructuring its unit there.