Родился в городе Владикавказе.
Во Владимире проживает с 1978 года.
Азы художественной грамоты получил в студиях Краснодара, Харькова, Байконура - такая широкая география объясняется тем, что Штерин был военным человеком, служил в авиационных частях и ему, по долгу службы, приходилось бывать во многих уголках нашей страны. Постоянными спутниками Всеволода Ильича этюдник и альбом, куда он заносил всё, что радовало его душу. В последствии многие из них превратились в картины. В Байконуре и Кзыл-Орде начал участвовать в выставках. В 1969 году его работы экспонировались в Москве на выставке "На просторах Родины чудесной", проходившей в выставочном зале Центрального Дома Советской Армии. Такие выставки повторялись неоднократно и он был их постоянным участником.
Закончив военную службу, Штерин приехал с семьёй на постоянное место жительства во Владимир, вступил в клуб художников. Выезд на природу остался его любимым делом. Художник считает, что общение с природой является праздником для души и подлинным источником художественного вдохновения. Появились его картины "Деревня Устье", "Начало лета", "Лада Купавна" и многие другие.
Всеволод Ильич не только пейзажист. Он занимается графикой, работает в жанре портрета, увлекается чеканкой.
