Родился в Петрограде на Васильевском острове в бедной семье. До 1931 учился в школе. Трудиться начал в 15-летнем возрасте учеником токаря на ленинградском заводе «Красный Октябрь». Весной 1932 уехал на Урал рабочим полярной экспедиции профессора Мешкова. Вернувшись в 1932, пошел доучиваться в школу, а после ее окончания (1935) поступил в Ленинградский юридический институт имени И. В. Крыленко. С 1939 стал работать народным следователем, через два-три месяца поставлен помощником прокурора, а затем и прокурором Парголовского района Ленинградской области. Не успел 23-летний прокурор Теребилов вникнуть в дело, как его призвали на действительную службу в Красную армию и направили за Полярный круг, в район Кандалакши, где, по словам Владимира Ивановича, с него почти восемь месяцев «снимали гражданскую стружку»: учили стрелять, ползать по-пластунски, преодолевать полосу препятствий, сутками не спать, голодать. В апреле 1941 В. И. Теребилова отозвали из армии и вновь поставили прокурором Парголовского района.
С началом Великой Отечественной войны В. И. Теребилов стал комиссаром срочно сформированного рабочего отряда (без освобождения от обязанностей прокурора). Оперативные сотрудники прокуратуры перешли на казарменное положение. В начале октября 1941 Владимир Иванович во главе отряда, численностью 56 человек, выехал на фронт, на передний край, где в течение двух-трех недель участвовал в боях, держа оборону в районе станции Белоостров.
В условиях военного положения городская прокуратура была преобразована в военную прокуратуру Ленинграда. В ее состав включили и прокуратуру Парголовского района. Вместе со всеми ленинградцами В. И. Теребилов перенес неимоверные тяготы блокады города. Только в 1943 он был демобилизован и возвратился в штат прокуратуры Ленинградской области. В конце 1943 выехал в Тихвин, где располагался в то время костяк прокуратуры, и находился там до января 1944, а затем получил приказ вернуться в Ленинград. В августе 1945 Теребилов назначается прокурором Приморского района г. Ленинграда, а в 1948 возглавил следственный отдел городской прокуратуры.