В 1922–1923 годах Куйбышев работает уже в качестве одного из секретарей Центрального Комитета ВКП(б), являясь ближайшим помощником товарища Сталина. На этой исключительно ответственной работе он опять проявляет себя как твердый большевик, непримиримый к врагам партии, ко всякого рода уклонистам, фракционерам, предателям и изменникам. Вот почему в 1923 году он избирается первым руководителем вновь реорганизованного объединенного партийно-советского органа — Центральной контрольной комиссии ЦК ВКП(б) — Наркомата рабоче-крестьянской инспекции, призванного следить за чистотой партийных рядов и за четкостью работы советского аппарата.
Объединение ЦКК — РКИ произошло по инициативе В. И. Ленина. Во главе объединенной ЦКК — РКИ был поставлен Куйбышев, как верный сын партии, испытанный в боях, кристально честный и исключительно трудоспособный. Против кандидатуры Куйбышева яростно боролся изменник и предатель Троцкий. В лице Куйбышева он видел своего непримиримого, беспощадного врага.
Перед Валерианом Владимировичем были поставлены две основные задачи: во-первых, создать четко работающий и действительно советский аппарат, во-вторых, обеспечить единство партии, очистив ее от вражеских элементов.
Разрешение этих задач потребовало от Куйбышева огромного напряжения сил.
В то время аппарат советских учреждений и предприятий страдал весьма существенными недостатками. Новое советское государство строилось в обстановке величайшей разрухи. Оно было очень бедно квалифицированными кадрами. Значительная часть старых специалистов продолжала проводить саботаж. Молодых советских кадров было очень мало.
Со всей большевистской страстностью принялся Куйбышев за оздоровление и обновление соваппарата. По его директивам из учреждений и предприятий беспощадно изгонялись бюрократы, саботажники, волокитчики и лодыри, а на место их выдвигались новые люди, преданное партии и советской власти. Не ограничиваясь этим, органы ЦКК — РКИ провели большую работу по рационализации госаппарата. Против бумажной волокиты и чиновничьего бюрократизма Куйбышев выдвинул научную организацию труда, применение ее принципов к госаппарату. Он решительно боролся за упрощение отчетности и делопроизводства, за сокращение штатов, за лучший подбор людей, за плановость, против параллелизма и несогласованности в работе различных учреждений, против бесхозяйственности, расточительства, воровства и других служебных преступлений.
В качестве председателя ЦКК Куйбышев непоколебимо стоял на страже чистоты и единства партийных рядов. Он громил подпольные контрреволюционные группы Мясникова — Шляпникова — эту троцкистско-зиновьевскую «разведку». В 1924–1925 годах на его плечи легла огромная работа по проверке непроизводственных ячеек, в которых пыталась окопаться контрреволюционная оппозиция. Куйбышев проверил тысячи людей, лично знакомился с делами, решая их по большевистской совести. Он решительно очищал партию от всех негодных элементов. Будучи беспощадным по отношению к явно разложившимся людям — шкурникам, карьеристам, бюрократам, антипартийным элементам, врагам народа и партии, — Куйбышев в то же время требовал от контрольных органов внимательного и чуткого отношения к людям, допустившим случайные ошибки. На XIV партийном съезде, касаясь работы органов ЦКК, он говорил, что основным методом работы их становится не столько наказание, сколько воспитание и исправление провинившихся членов партии.
В 1926 году умер товарищ Дзержинский, славный руководитель ОГПУ и боевой командарм советской промышленности. Достойным преемником Дзержинского на посту председателя ВСНХ явился Куйбышев. Партия и советское правительство посылают его на командную вышку социалистического строительства — в ВСНХ, в состав которого входили: теперешние Наркоматы тяжелой, оборонной, легкой, лесной и пищевой промышленности и машиностроения. Это было накануне первой сталинской пятилетки. Вплотную подошли годы грандиозных строек. И подобно тому, как раньше Валериан Владимирович был непосредственным выполнителем ленинского плана электрификации Советского Союза, он теперь с тем же энтузиазмом взялся за осуществление сталинской пятилетки.
Предстояло планирование новых заводов, превосходящих по масштабу все до того известные в мире. Куйбышев обследовал домны, мартены, шахты, настойчиво требуя мобилизации внутренних ресурсов, знакомился с характером необходимого импортного оборудования и настойчиво требовал замены импорта в тех случаях, когда выяснял возможность его замены советскими изделиями. Эти выезды на места дали Куйбышеву обильный материал для реорганизации промышленности и для составления плана первой сталинской пятилетки.