One on right is from 1969...25th anniversary of incorporation into the USSR. More information on Match Box Stamps.
One on the left is from a set of 16 similar stamps of stylized local animals from Tuva.