И вот осенью 1919 года — Кострома. Как Волин позднее признавался, он немного роптал на ЦК, что направили его в такое захолустье. Ему хотелось работать в Нижнем Новгороде — крупном промышленном центре, где было много рабочих. Но, очевидно, ЦК учитывал слабость советской работы в Костромской губернии и кризисное состояние ее партийной организации, ряды которой из-за прошедших мобилизаций и перерегистрации уменьшились осенью 1919 года по сравнению с февралем почти на 70 %, а часть волостных ячеек даже распалась. Такой человек, как Б. М. Волин, прошедший большую школу революционной борьбы, партийной и советской работы, имевший к тому же высшее юридическое образование, должен был существенно повлиять на всю жизнь губернии.
В начале ноября 1919 года. Волин был избран председателем Костромского губисполкома. «Уже три недели, как я в Костроме, — писал он 20 ноября секретарю ЦК РКП(б) Е. Д. Стасовой. — За две недели моей работы авторитет губисполкома уже усилен. Завязаны связи с отделами, устраиваю широкие совещания работников соответствующих отделов, ставлю ряд вопросов, выясняю положение, помогаю советом и оказываю непосредственную помощь». На заседании губисполкома по инициативе Волина были обсуждены такие важнейшие вопросы жизни губернии, как укрепление связи с местами, агитацинно-инструкторские поездки в уезды, централизация управления. Все это в своеобразных условиях Костромского края, когда губернский центр находился в значительном удалении от большинства уездов, при слабой транспортной сети, имело особое значение. Посетив казармы и лазареты, Волин созвал совещание по выяснению нужд Красной армии, на котором присутствовали военные комиссары, начальники госпиталей, работники губпродкома, совнархоза и других ведомств и учреждений.
Широкий резонанс имело проведенное Волиным совещание по топливу, Дрова и торф были особенно нужны железнодорожному транспорту, армии, городам. Выяснилось, что на станциях Северной железной дороги в Костромской губернии лежат огромные запасы дров и торфа. Сообщая об этом Е.Д. Стасовой, Волин просил проинформировать В. И. Ленина и прислать в Кострому на вывозку топлива работника с чрезвычайными полномочиями, Ознакомившись с письмом Волина, Ленин направил его председателю Главтопа В.Н. Ксандрову с резолюцией «вернуть с отзывом». В письме Ленину Ксандров сообщил о принятых мерах. В свою очередь губком РКП (б) и губисполком усилили гублеском партийными работниками, а в уезды направили специальных уполномоченных. Приходилось решать вопросы лесозаготовок, заготовок картофеля и сдачи льна крестьянами. В годы Гражданской войны, когда не хватало хлеба, сырья для промышленности, строительных материалов, эти вопросы приобретали важнейшее значение. Директивы Центра воспринимались как боевые приказы.
Но Волин не ограничивал свою деятельность только хозяйственными, текущими вопросами. Будучи крупным политическим работником, он сразу же включился в жизнь партийной организации и был избран в состав горкома и губкома РКП(б). Примечательно, что его приезд совпал с началом партийной недели в Костроме. «Количество речей, мною произнесенных, докладов, мною сделанных, и собраний, мною проведенных, — сообщал Б. М. Волин Е. Д. Стасовой, — насчитывается уже, пожалуй, десятками».
Прошедшая в Костроме партийная неделя дала совершенно неожиданные результаты, увеличив ряды городской организации более чем в 3,5 раза, Особенно поразили Волина своей активностью, политической зрелостью костромские работницы. Их вступило в партию более 700 человек. И это вдохновило Волина на публикацию в губернской газете яркой статьи, посвященной работницам, заслужившим, по его словам, чести и славы.
Волин хорошо понимал, что новые партийцы нуждались в особом внимании, поскольку со временем они пополнят руководящие кадры. Выступая 16 ноября на общем партийном собрании города, он рекомендовал молодым коммунистам учиться грамоте, овладевать программой и уставом партии, а горпарткому — вовлекать их в разнообразную работу. Позже Волина заинтересовал опыт Костромского комитета по созданию из молодых коммунистов групп практикантов как одной из форм подготовки к общественно-политической деятельности. Он посвятил пропаганде этого опыта специальную статью в «Правде», выразив уверенность, что начинание костромичей представляет интерес и для других организаций. Вообще, Б. М. Волин уделял большое внимание подготовке кадров, считая их решающей силой руководства. Он принимал участие в разработке программы и чтении лекций на губернских партийных курсах. По его инициативе при отделе управления губисполкома стала действовать школа для подготовки волостных советских работников. Волин выступал с лекциями и докладами перед партийно-советским активом. С большим интересом слушали его рабочие и красноармейцы на беспартийных конференциях, митингах и собраниях. Побывал Волин и в некоторых уездах.