In October 1993, Tuleyev took the side of the Parliament against Boris Yeltsin. After the events of that month, the Kemerovo regional Soviet of People's Deputies was disbanded, like many other regional branches of government in Siberia and elsewhere in Russia. Tuleyev however, decided to remain active in politics, and for this purpose, he created a new political movement in the Kuzbas, called "People's power. Tuleyev Block." In 1993 Tuleyev got the majority of the votes in Kuzbas and was elected to the new Russian Parliament. A year later, he was voted Chairman of the Council of People's Deputies of Kemerovo.