С полным доверием Владимир Ильич обратился к Куйбышеву в другой раз, когда встал вопрос об организации так называемой «Автономной индустриальной колонии Кузбасса». Во второй половине 1921 года группа американских рабочих и инженеров во главе с коммунистом С. Ю. Рутгерсом начала переговоры с Советским правительством о передаче им части Кузнецкого каменноугольного бассейна в Сибири для добычи угля, в котором очень нуждались советские заводы, фабрики, железные дороги.
Это обращение американских рабочих было одним из проявлений наблюдавшегося в то время стремления иностранных рабочих оказать Советской России помощь в восстановлении ее промышленности.
Придавая этому обращению большое политическое и экономическое значение, В. И. Ленин сам принял активное участие в переговорах с американцами. Непосредственное же ведение переговоров и оформление договора Владимир Ильич поручил Куйбышеву, которому он давал по этому делу и устные и письменные указания.
Так, 19 сентября 1921 года В. И. Ленин послал ему подробное письмо. В нем были изложены условия договора и даны практические указания о немедленном использовании тех американских рабочих, которые уже приехали в Советскую Россию.
Через несколько дней Владимир Ильич отправил Куйбышеву второе письмо с приложением проекта подписки об обязательствах американских рабочих перед Советским правительством и советским народом. В своей ответной записке Куйбышев сообщил В. И. Ленину о принятии Рутгерсом всех пунктов запроектированной подписки.
Оживленная переписка по этому вопросу между Лениным и Куйбышевым продолжалась до конца ноября 1921 года, когда был окончательно оформлен договор, а затем в 1922 году создана «Автономная индустриальная колония Кузбасса» на правах государственного предприятия, непосредственно подчиненного Совету Труда и Обороны.
Эта организация действовала до 1927 года. Она имела большое политическое значение, как показатель международной пролетарской солидарности. Положительную роль она сыграла также и в деле восстановления советской промышленности.
Секретарем Центрального Комитета партии Куйбышев проработал с апреля 1922 года до апреля 1923 года. В течение года он был одним из руководителей всей партийной работы на местах. Сотни партийных директив за его подписью получали местные партийные органы. В этих директивах разрешались самые разнообразные вопросы партийной, советской, хозяйственной и культурной жизни страны: прием в партию и организация лекций в Коммунистическом университете, землеустройство и расширение сети сельских изб-читален, содействие комсомолу и Международному обществу помощи революционерам (МОПР), партийная работа среди крестьян и среди женщин, социальное страхование и взимание общегражданского налога, проведение Дня печати и женского праздника 8 марта, распределение ответственных работников и повышение идейного уровня местных газет.
И на этой исключительно ответственной работе секретаря Центрального Комитета партии Куйбышев показал себя как твердый ленинец, непримиримый враг всех уклонистов, фракционеров и предателей.
Эта партийная принципиальность проявлялась и в его личных взаимоотношениях с людьми.