С установлением советской власти занимал ряд должностей в Рыбинском уездном исполкоме и его отделах. В частности, с августа 1918 года — заведующий внешкольным подотделом уездного отдела народного образования, с февраля 1919 по февраль 1921 — заведующий уоно, в то же время был заместителем председателя и председателем уездного исполкома, состоял членом президиума и председателем уездного комитета партии; работал и редактором газеты «Призыв». В 1921 году Константин Иванович, будучи членом президиума Рыбинского губкома, стал председателем губисполкома. В конце 1921 года переведен в Воронеж, где состоял заместителем председателя губисполкома, заведующим отделом управления, затем совмещал должности заместителя секретаря губкома, заведующего агитпропом и председателя горсовета5. С августа по декабрь 1922 года работал уже в Ярославле, являясь членом президиума горсовета, был выбран в губком и его президиум. Пленумом губкома утвержден заведующим агитпропом.
В марте 1924 года ЦК РКП(б) направил Бухарина на работу в Кострому. Новая должность — ответственный секретарь Костромского губкома РКП (б). Познакомившись с жизнью губернии, состоянием партийной организации Бухарин накануне XI губпартконференции в мае 1924 года поделился своими впечатлениями на страницах журнала «Известия губкома РКП(б)». В статье он попытался обозначить главные текущие вопросы. Бухарин отмечал, что рабочие в Костромской парторганизации составляют 40–58 %, но НЭП оказал на них отрицательное воздействие. Стали заметны случаи пьянства среди членов партии, расшаталась партийная дисциплина, совершались должностные проступки, наблюдался «уход в мещанскую среду». Он писал о необходимости уделять больше внимания деревне, кооперации, укреплению союза крестьянства с рабочим классом, развитию торговли; отмечал важность политпросвещения в духе ленинизма. Эти и другие задачи получили дальнейшее обоснование в докладе Бухарина на XI губпартконференции. В принятых резолюциях отмечалось, что в губернии сложилась противоречивая обстановка в условиях НЭПа. В области экономики за обладание теми или иными позициями боролись госорганы, кооперативные, государственные и частные предприятия. При этом власть должна была маневрировать, стремясь найти со всеми общий язык. Большого внимания требовали сбор налогов с частника, своевременная выдача зарплаты рабочим и служащим, снабжение сырьем и топливом предприятий, развитие кооперации, рост торгового оборота за счет дешевых и доброкачественных товаров, укрепление смычки между городом и деревней, борьба с бюрократизмом.
XI Костромская губпартконференция избрала К. И. Бухарина делегатом на XIII съезд партии. Состоявшийся 13 мая 1924 года пленум губкома избрал его ответственным секретарем.
Время осуществления новой экономической политики было непростым. Требовалось постоянно объяснять народу те или иные шаги, предпринимаемые властью, подчас очень противоречивые. Как коммунист, ответственный секретарь Бухарин постоянно бывал в рабочих коллективах, выступал с лекциями, на собраниях в партийных ячейках, в клубе «Красный ткач». Будучи сам в прошлом рабочим, он знал, что волнует текстильщиков, кожевенников, металлистов, и пытался дать ответ на все их вопросы. Совместно с губисполкомом решал жизненно важные проблемы, а когда получалось, можно представить, с какой радостью он сообщал об этом людям. Так было и на сентябрьском 1926 года пленуме губкома. Бухарин отмечал, что выросла за год на 57 % выработка продукции губернской промышленности, в том числе текстильной — на 20,7 %; шло восстановление и расширение технического оборудования; увеличилось число индустриальных рабочих до 20 тысяч человек; вырос почти в 3 раза по сравнению с 1923 годом торговый оборот. Подчеркивал он и успехи в развитии кооперации, о чем свидетельствовало создание Северо-Костромского союза потребительской кооперации; рост оборотов Центрального рабочего кооператива, охватывавшего 58 % всей розничной торговли в Костроме. Вырос на 39 % и губернский бюджет. Закончилось строительство 41 дома на 150 квартир для рабочих, осуществлявшегося на средства губисполкома, центрального коммерческого банка, жилкооперации. Увеличилась на 13 % зарплата, на 30 % — производительность труда. Перевыборы советов показали возросшую активность избирателей. Но при всех плюсах были и минусы. Отставало сельское хозяйство, отошедшее на второй план, убыточно работал Шунгенский кооператив и т. д.