Родился в в г. Мелитополе Запорожской области. В 1957 году окончил Харьковский государственный художественный институт. Член Союза художников Украины.
Персональные выставки:
Киев, Донецк, Симферополь, Ялта, Стамбул, Алупка (всего более тридцати).
Работы В.И. Толочко закуплены Музеем украинского искусства в Киеве, Симферопольским и Донецким художественными музеями,
Запорожским музеем казачества, Феодосийской и Львовской картинными галереями, Керченским историко-археологическим заповедником,
краеведческими музеями городов Сумы, Кировоград, Макеевка, Мариуполь, галереей г. Руссы (Болгария).
Картины художника находятся в частных собраниях в США, Германии, Польше, Франции, Канаде, Швеции, Финляндии.
В 1946 г., демобилизовавшись из армии (прошел всю войну) поступает в Харьковское художественное училище. По окончании продолжает учебу в художественном институте (в мастерской С.Беседина). В мае 1957 г. назначен директором музея украинского искусства. В 1973 становится председателем Донецкого союза художников. Член Союза художников Украины.
Работы В.И. Толочко закуплены Музеем украинского искусства в Киеве, Симферопольским и Донецким художественными музеями, Запорожским музеем казачества, Феодосийской и Львовской картинными галереями, Керченским историко-археологическим заповедником, краеведческими музеями городов Сумы, Кировоград, Макеевка, Мариуполь, галереей г. Руссы (Болгария). Картины художника находятся в частных собраниях в США, Германии, Польше, Франции, Канаде, Швеции, Финляндии