И, подавая пример другим, Куйбышев при всяком удобном случае, часто «на ходу», вступал в беседу с бывшими офицерами, разъясняя им события и политически перевоспитывая их. Его беседы не проходили бесследно. Многим помог он изменить свои убеждения, из многих он сделал честных командиров, преданных советской власти, самоотверженно, героически сражавшихся с белогвардейцами и интервентами.
Большое значение придавал Куйбышев взаимоотношениям Красной Армии и местного населения. Он знал, что фронт только тогда крепок, когда надежен его тыл, армия только тогда сильна и непобедима, когда она чувствует поддержку населения. Вот почему Куйбышев строго следил за тем, чтобы население, в частности крестьянство, не было обижено, чтобы оно чувствовало кровную связь со своей родной Красной Армией.
Однажды к Валериану Владимировичу, находившемуся в штабной столовой, подошла крестьянка из ближайшего поселка:
— Родимый, как звать-то тебя, не знаю. Ваши намеднись ведро у меня взяли, так я насчет ведра…
— Какое ведро? — резко спросил кто-то из присутствующих. Но Валериан Владимирович, поддакивая, терпеливо выслушал длинную повесть о ведре.
— Какие-то красноармейцы зашли, попили молока, заплатили, — жаловаться не могу, — рассказывала крестьянка. — А потом попросили ведро коней напоить, обещали сейчас же принести, да и пропали. А без ведра-то в хозяйстве как?
Куйбышев приказал вернуть ей ведро.
Жестокую борьбу вел Куйбышев с нарушителями революционной дисциплины, предателями и изменниками. Так, он беспощадно расправился с Муравьевым, левым эсером, бывшим подполковником, поднявшим мятеж вскоре после назначения Куйбышева в 1-ю армию. Валериан Владимирович лично руководил подавлением этого мятежа. После ликвидации муравьевской авантюры он телеграммой доложил председателю ВЦИК товарищу Свердлову:
«10 июля в 9 часов вечера Муравьев прибыл в Симбирск без политкомиссара с 600 солдатами. Заранее в Симбирске было сосредоточено около десятка броневиков. В 15 верстах от Симбирска Муравьев устроил на пароходе митинг и сообщил солдатам о цели поездки в Симбирск. Говорил туманно, солдаты ничего не поняли. После прибытия в Симбирск Муравьев расставил против почты и телеграфа пулеметы, окружил здание Совета броневиками и пулеметами, арестовал нескольких коммунистов.
У здания Совета Муравьев устроил митинг солдат. Говорил об объявлении войны Германии, заключении мира с чехословаками, образовании поволжской республики, в правительство которой войдут левые эсеры, максималисты-анархисты. Он выкрикивал: «Долой гражданскую войну!», «С братьями чехословаками — против Германии!», «Да здравствует война с Германией!»