Тайюань и Сыктывкар установили отношения городов-побратимов в 1994 г. За 15 лет между сторонами состоялось около 20 обменов визитами. В октябре 2008 г. делегация деятелей культуры Сыктывкара во главе с вице-мэром этого города Галиной Нечаевой посетила Тайюань и стороны подписали Соглашение о дальнейшем углублении сотрудничества в области культуры и искусства.