В.И. Толочко родился 22 октября 1922 года в г. Мелитополь (Запорожская область). Участник Великой Отечественной войны. Награжден орденами Красной звезды, Славы III степени, Отечественной войны I степени и другими медалями. В 1957 году окончил Харьковский художественный институт. Педагоги: С. Беседин, А. Кокель, А. Любимский. С 1960 года – участник выставок. С 1960 года – член СХ УССР. С 1973 года – член правления, член президиума СХ УССР. С 1985 года – народный художник УCCР. Лауреат премии Республики Крым. В 2007 году – персональная выставка «Памяти мастера» в Севастопольском художественном музее им. М.П. Крошицкого. Работы хранятся во многих музеях России, а также в частных отечественных и зарубежных собраниях. Жил и работал в Ялте.
