Памятник председателю совета Самарской организации РСДРП, руководителю революционного комитета Самары, одному из ближайших сподвижников и советников по вопросам экономики Сталина, похороненному, ни много ни мало, в кремлевской стене, имя которого носил наш город с 1935 по 1991 год, располагается на одноименной площади, перед зданием Самарского Академического театра оперы и балета.
В день открытия памятника работы скульптора Матвея Манизера и архитектора Ноя Троцкого в 1938 году по площади прошел торжественный парад войск. Примечательно, что сам Манизер остался недоволен своей работой, по причине того, что памятник был установлен на низкой тумбе, создающей ощущение диспропорции скульптуры.
Впрочем, это не помешало 30 августа 1960 года, постановлением Совета Министров РСФСР, взять монумент Валериану Владимировичу Куйбышеву под охрану государства и присвоить ему звание памятника республиканского значения.