Виктор Фотеевич Тиунов родился в 1897 году в деревне Егошаты Пермской губернии в семье крестьянина. Закончил начальную сельскую школу, после которой два года работал батраком. Затем до 1916 года служил рассыльным в волостной управе.
В 1916 году был призван в армию и зачислен в 25-й Сибирский полк. Местом службы стал город Томск.
Именно здесь занялся революционной деятельностью. После Февральской революции был членом Томского гарнизонного Совета, а после Октябрьской революции – членом Томского губернского исполнительного комитета, а так же Томского городского исполнительного комитета. Во время пребывания в городе белых ушел в подполье, был арестован, однако сумел бежать. До прихода красных был членом Омского подпольного комитета РКП (б).
С декабря 1919 года до сентября 1925 года служил в органах ВЧК, а затем ОГПУ.
Затем был председателем Енисейского губисполкома, председателем Сибирского Совета народного хозяйства, председатель Западно-Сибирского крайисполкома и крайплана.
С февраля по август 1937 года служба в органах НКВД.
В августе 1937 года арестован. Расстрелян в январе 1938 года по приговору Военной коллегии Верховного суда СССР.