Валериан Владимирович Куйбышев 06 июня 1888, Кокчетав, Акмолинская область, Российская империя, где служил офицером его отец. Когда родился Валериан, Владимир Яковлевич служил в Омском гарнизоне.
В 1889 году Владимир Яковлевич был назначен уездным воинским начальником в Кокчетав — городок на севере Акмолинской области, юго-западнее Омска. И вся семья капитана Куйбышева переехала в Кокчетав.
Могила отца В. В. Куйбышева в Тюмени.
Отец — Владимир Яковлевич Куйбышев (скончался 24 ноября 1909 года), дворянин, потомственный военный, подполковник, участник русско-японской войны 1904—1905 годов. Возглавлял военное присутствие в Тюмени, похоронен там же на бывшем Текутьевском кладбище.
Мать — Юлия Николаевна Куйбышева (в девичестве — Гладышева), учительница, дочь чиновника из Семипалатинска, где служил Владимир Яковлевич. Они поженились в 1883 году.