Bryukhanov was put in charge of the People's Commissariat of Supplies in December 1921. With the creation of the USSR in December 1922, Bryukhanov became the first head of the People's Commissariat of Supplies of the new federation on July 6, 1923. On May 14, 1924, the Commissariat was abolished and Bryukhanov was made deputy People's Commissar of Finance. When the head of the Commissariat, Grigory Sokolnikov, supported Grigory Zinoviev and Lev Kamenev in their unsuccessful opposition to the Soviet leader Joseph Stalin in late 1925, Stalin replaced Sokolnikov with the less influential and apolitical Bryukhanov on January 18, 1926. At the 15th Party Congress in December 1927, Bryukhanov was elected candidate (non-voting) member of the Central Committee of the Soviet Communist Party, a position which he kept until the 17th Party Congress in January 1934.