Родился 9 мая 1959 года в г. Ананьев Одесской области.

В 1976 году окончил среднюю школу и поступил в Одесский институт инженеров морского флота. По окончании института в 1981 году был направлен для работы в Анадырский морской торговый порт в качестве мастера АТХ. В 1983 году был избран председателем профсоюзного комитета морпорта.

С 1985 по 1986 год В.А. Тюхтий– заместитель начальника порта по кадрам и быту.

С 1986 по 1990 год – начальник комплекса социально-бытового обеспечения.

С 1990 по 1991 год – групповой механик.

С 1991 по 1994 год – начальник внутрипортовой механизации.

С 1994 по 2002 год – начальник производственно-перегрузочного комплекса ОАО «Анадырьморпорт».

В 2002 году общим собранием акционеров избран генеральным директором ОАО «Анадырьморпорт».

В.А. Тюхтий - член Всероссийской политической партии "Единая Россия". Он избирался депутатом Совета депутатов городского округа Анадырь II и III созывов, возглавляет Совет депутатов IV созыва.