Валериан Владимирович принимал деятельное участие в жизни комсомола с момента его зарождения. Еще в конце 1918 года при активном участии Куйбышева в Самаре возник и оформился коммунистический союз молодежи. 4 декабря в газете «Приволжская правда» было напечатано объявление: «В воскресенье, 8 декабря, в 12 часов дня в помещении театра имени Карла Маркса состоится митинг рабочей молодежи. Выступит тов. Куйбышев».
Это объявление всколыхнуло самарскую молодежь.
Митинг состоялся не в театре имени Карла Маркса, а в кинотеатре «Триумф». Молодежь, переполнившая театр, восторженно встретила Куйбышева и с большим волнением выслушала его речь. А через шесть дней состоялось первое собрание самарского комсомола.
Об этом важном событии в жизни самарского комсомола Валериан Владимирович вспомнил через четырнадцать лет, послав самарским комсомольцам приветствие:
«Горячо поздравляю со славной четырнадцатилетней годовщиной двадцатитысячную армию молодых большевиков. Горжусь тем, что помогал сколачиванию этой армии. Деритесь за построение социалистического общества с такой же революционной энергией, с какой вы дрались в годы совместной борьбы, отстаивая с оружием в руках советскую власть. Не забывайте информировать меня о своей работе».
В свою очередь, и самарские комсомольцы тепло вспоминали о Куйбышеве. Им надолго запомнились его яркие выступления на комсомольских собраниях, его задушевные беседы по разнообразным вопросам, глубоко волновавшим молодежь, его бодрая жизнерадостность и веселый нрав.
В то время в Самаре было голодно. В молодежно-комсомольском клубе организовали буфет, куда иногда привозили продукты и делили их между всеми поровну.
Как-то в клуб приехал Валериан Владимирович, чтобы выступить с докладом перед молодежью. В это время привезли провизию, из которой каждому причиталось по одному яйцу и куску хлеба. Пригласили в буфет и докладчика:
— Валериан Владимирович, для вас в буфете есть яйцо и кусок хлеба.
— Что вы говорите? Вот замечательно! Вот кстати! Ведь я сегодня с утра ничего не ел…