Родился 4 мая 1928 г. в семье латышских переселенцев. Окончил Свердловское областное музыкальное училище имени П.И. Чайковского (1957, класс композиции Л.Б. Никольской). Учился в Уральской государственной консерватории имени М.П. Мусоргского (1957–1962) у В.Н. Трамбицкого, а после его отъезда в Ленинград – у Л.Б. Никольской. Работал старшим лаборантом кабинета истории музыки УГК (1967–1968), затем ответственным секретарем Уральского отделения Союза композиторов (1968–1970). В творчестве О.К. Штелманиса преобладают камерно-инструментальные произведения. Его фортепианные сочинения исполняли заслуженная артистка РФ Н.Я. Атлас и В.А. Кобекин.

С 1990 года В.И. Казенин возглавляет Союз композиторов России. Он является членом комиссии при Президенте РФ по Государственным премиям РФ в области литературы и искусства - председателем комиссии по музыке и хореографии (1990), членом Коллегии Министерства культуры РФ (1990) и Совета при Президенте РФ по культуре и искусству (1996). В.И. Казенин - Народный артист России (1996), Заслуженный деятель искусств РСФСР (1980). Награжден орденом Трудового Красного Знамени (1986), медалью "За трудовое отличие" (1976), медалью имени А.В. Александрова (1988), почетным знаком "За культурное шефство над Вооруженными Силами СССР" (1975). Автор оперетт, мюзиклов, вокальных циклов, музыки к спектаклям драматического театра и кинофильмам.