Родился 28 июня 1969 года в селе Новоалександровка Казанского района Тюменской области. Окончил местную среднюю школу.
В Вооруженные Силы призван 13 ноября 1987 года. Служба началась с учебной части города Термеза, Узбекистан.
В Республику Афганистан прибыл 10 мая 1988 года в 1354 отдельный батальон охраны (в/ч пп 52679) в город Кандагар — административный центр одноименной провинции. Уже шел первый этап вывода советских войск из соседней страны: южной и юго-западной зон.
Охраняли военную базу «кандагарского» гарнизона до момента полной передачи афганской армии. Моджахеды методично обстреливали аэропорт, наши сторожевые заставы. Приходилось отражать нападения, прикрывать уходящие транспортные колонны.
Владимир Петрович награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
10 августа 1988 года батальон погрузился в военно-транспортный самолет Ил-76. Приземлились уже в СССР, городе Мары Туркмении. А дослуживать пришлось на Дальнем Востоке. Рядовой Тулинов уволился в запас в ноябре 1989 года. Вернулся на родину. Но молодость звала в дорогу. Переехал в город Нижневартовск Ханты-Мансийского автономного округа.