Деревня возникла в первой половине XIX века[5][6]. В 1843 году промышленник В. Н. Латкин отметил наличие «нескольких домов» при устье речки Вои[6][7]. В 1859 году в Усть-Вое (Вое) насчитывалось 5 дворов, 25 жителей (11 мужчин, 14 женщин)[5][6]. До середины 1918 года деревня Усть-Воя находилась в ведении Вологодской губернии — в составе Щугорской волости Усть-Сысольского уезда[8]. В середине 1918 года Усть-Сысольский уезд был передан в состав новообразованной Северо-Двинской губернии[9], а в ноябре 1918 года Щугорская волость была передана из Усть-Сысольского уезда в состав Чердынского уездаПермской губернии[9][10].
В 1929 году было введено деление на районы и сельсоветы. 5 апреля 1929 года Щугорская волость была преобразована в Щугорский сельсовет Усть-Куломского района[11]. С 1 октября 1929 года АО Коми (Зырян) вошла в состав новообразованного Северного края[13]. В 1930 году — деревня Усть-воя Щугорского сельсовета, здесь имелась пароходная стоянка[5][12].
В 1931 году[14] Усть-Щугорский сельсовет был реорганизован и образованы Усть-Войский и Подчерский сельсоветы[15]. Усть-Воя стала селом, центром Усть-Войского сельсовета. В 1931 году из состава Усть-Куломского района был выделен Троицко-Печорский район[9]. Усть-Войский сельсовет был передан в подчинение этому району и в его составе находился до 1936 года[15].
В 1936 году в составе АО Коми (Зырян) был образован Печорский округ для объединения усилий по быстрейшему развитию районов Крайнего Севера автономной области Коми и по созданию топливно-энергетической базы на Европейском Севере[9]. Усть-Войский сельсовет был передан из Троицко-Печорского района в состав Усть-Усинского района Печорского округа.
11 марта 1941 года Указом Президиума Верховного Совета РСФСР «Об образовании Кожвинского района в составе Печорского округа Коми АССР» Усть-Войский сельсовет вошёл в состав Кожвинского районаКоми АССР[11]. В октябре 1941 года Печорский округ был ликвидирован[9][15].
С 25 апреля 1959 года Указом Президиума Верховного Совета РСФСР «О переименовании Кожвинского района и упразднении Усть-Усинского района Коми АССР» Усть-Войский сельсовет вошёл в состав Печорского района[11]. В 1970 году в Усть-Вое жили 563 человека[5][6].
С 21 февраля 1975 года Усть-Войский сельсовет вошёл в состав Вуктыльского района. С 25 октября 1977 года центр Усть-Войского сельсовета перенесён в посёлок Усть-Соплеск[11][17][18], Усть-Воя стала деревней. В 1979 году в Усть-Вое насчитывалось 219 жителей[5][6]. В июне 1987 года ликвидировано Усть-Войское сельпо Печорского райпотребсоюза[17]. В 1989 году здесь жили 1122 человека (855 мужчин и 267 женщин)[5], из них 58 % русские[6].
24 мая 1991 года Коми АССР была преобразована в Коми ССР — республику в составе РСФСР[19]; 12 января 1993 года Коми ССР преобразована в Республику Коми[20]. В 1995 году в Усть-Вое жили 148 человек в 62 хозяйствах[5][6].
До декабря 2015 года деревня Усть-Воя находилась в составе сельского поселения Усть-Соплеск. В декабре 2015 года статус Вуктыльского района был изменён на городской округ, все существовавшие в составе района сельские поселения были упразднены и Усть-Воя вошла в состав городского округа Вуктыл[3]. С 1 июня 2023 года муниципальное образование городской округ «Вуктыл» в Республике Коми наделён статусом муниципального округа[4].
Войская Гора и точильная фабрика
На расстоянии 7 километров от Усть-Вои выше по течению реки Вои находится одна из двух Брусяных гор[22], где с давних времён велась разработка точильного камня[8][23]. В первой половине XX века на реке Вое в 6 километрах от Усть-Вои располагалась деревня Войская Гора, которая в переписи 1918 года и в списке населённых пунктов начала 1926 года не значится[24]. В конце 1926 года здесь было 9 дворов, 9 жителей — мужчин, занимавшихся разработкой брусяного месторождения[24]. В 1930 году — деревня в Щугорском сельсовете[24][25]. К 1939 году деревня прекратила существование; в этих местах возник рабочий посёлок Войская Точильная Фабрика, где жили 622 человека (343 мужчины и 279 женщин)[24]. В списке населённых пунктов 1956 года отсутствует[24].
Строительство точильной фабрики в Усть-Вое было начато в 1932 году[26], её первая очередь была пущена в декабре 1935 года[10][27]. Фабрика снабжала своей продукцией всю страну[28]. Закрылась в 1962 году[17][27] (по другим данным, предприятие прекратило работу в 1963 году[10]) в связи с нерентабельностью[17], аварийным состоянием и изношенностью оборудования, а также вследствие появления на отечественных предприятиях технологий производства искусственных абразивных материалов[10].
↑ 12345678Жеребцов И. Л.Усть-Воя // Населённые пункты Республики Коми: историко-демографический справочник. — М.: Наука, 2001. — С. 490. — 579 с. — ISBN 5-02-008421-2.
↑ 12345Лагунова Н.Усть-Воя(рус.). Дата обращения: 27 декабря 2019. Архивировано 27 декабря 2019 года.
↑ 12Список населенных мест Коми области : [арх. 29 января 2020] / Областная плановая комиссия. Статистический сектор. — Сыктывкар : Издательство Коми Облплана, 1930. — С. 66.
↑Закон РСФСР от 24 мая 1991 года № 1326-I «Об изменениях и дополнениях Конституции (Основного Закона) РСФСР»
↑Закон Российской Федерации от 9 декабря 1992 года № 4061-I «Об изменениях и дополнениях Конституции (Основного Закона) Российской Федерации — России». Закон вступил в силу с момента опубликования в «Российской газете» 12 января 1993 года.
↑ 12345Жеребцов И. Л.Войская Гора // Населённые пункты Республики Коми: историко-демографический справочник. — М.: Наука, 2001. — С. 85. — 579 с. — ISBN 5-02-008421-2.
↑Список населенных мест Коми области : [арх. 29 января 2020] / Областная плановая комиссия. Статистический сектор. — Сыктывкар : Издательство Коми Облплана, 1930. — С. 65.
↑26 июня 1931 года близ деревни Усть-Воя было основано спецпоселение Пиняиз («зубастый камень», употреблялось также название Пиня-Из). На 1 января 1932 года в нём насчитывалось 1124 жителя, на 1 мая 1932 года – 991 житель. В списках населённых пунктов за 1956 год не значится (в настоящее время Усть-Воя включает территорию бывшего поселения Пиняиз). Cтроительство точильной фабрики было начато cилами спецпереселенцев этого поселения, см. напр.:
Поселок Пиня-Из(рус.). // Вуктыл. Дороги, которые мы выбираем.— гл.4 / сост. Л. В. Жогова, Т. А. Векшина, И. В. Шаманаева ; гл. ред. А. А. Захаров. – [Вуктыл] : ОАО «Севергазпром», 2006. – 703 с. Дата обращения: 27 декабря 2019. Архивировано 4 марта 2016 года.
↑ 12Точильная фабрика была достроена в 1936 году и просуществовала, по мнению источника, до 1962 года. См. Рябинкина Н. Н.«Точильная гора» — объект познавательного и геоэкологического туризма // Современное состояние и перспективы развития сети особо охраняемых территорий европейского Севера и Урала: Тезисы научно-практической конференции (Сыктывкар, 8-12 ноября 2010 г.). — Сыктывкар : Институт
биологии Коми НЦ УрО РАН. — С. 99—101. — 127 с.