In 1993, Tyuryaeva joined the Transnistrian police, eventually becoming a captain, and in 1995 became head of the personnel department at the School of Internal Affairs, part of Transnistria's Ministry of Internal Affairs. In 1999, she began working for Sheriff as the head of personnel and became the company's Deputy Director for Human Resources and Social Issues two years later.[1]
In 2005, Tyuryaeva was elected a deputy on the Tiraspol City Council for the electoral district no. 22. Later that year, she was elected to Transnistria's Supreme Council as part of its Fourth Convocation, and was reelected in 2010 and 2015.[1]