Актёр. Родился в поселке Зеленый Гай Харьковской губернии. После ареста в 1937 г. родителей, воспитывался у тети.
В 1939 г. поступил в Харьковский театральный институт. В 1941 г. не смог эвакуироваться из-за воспаления легких. Оказался в оккупации. Работал в театре оперетты. В 1943 г. вынужден был отступить с театром на запад до Берлина. В 1945 г. оказался в фильтрационном лагере для репатриантов. Играл в
театральной группе лагеря. В 1946 г. приехал в Архангельск в составе ансамбля 2-й ударной армии, поступил в Молотовский (ныне Северодвинский)
драматический театр. 25 апреля 1947 г. был арестован по обвинению в антисоветской пропаганде. Осуждён 9 июля 1947 г. на 10 лет лагерей. Срок отбывал в Ягринлаге. В 1948 г. - повторное осуждение, уже на 25 лет. Но в 1956 г. срок назказания снизили до 10 лет. После освобождения В.И. Шостенко поступил в Молотовский (ныне Североднвинский) драматический театр. В 1962 г. перешёл в Архангельский драматический театр. За годы служения театру сыграл более 300 ролей.
В 1990 г. вышел на пенсию. Полностью реабилитирован в 1992 г.
Информация с https://vk.com/wall-154849082_3533
Скончался В.И. Шостенко 24 сентября 1998 года, похоронен в Архангельске на Кузнечевском кладбище.