Темрезов вступил в должность главы КЧР 1 марта 2011 года, после того, как Борис Эбзеев, возглавлявший КЧР с августа 2008 года, ушел в отставку по собственному желанию. До этого Темрезов был в должности начальника федерального государственного учреждения «Управление федеральных автомобильных дорог на территории Карачаево-Черкесской республики Федерального дорожного агентства».
Согласно документу о доходах, в собственности главы республики находится жилой дом площадью 450 квадратных метров и приусадебный участок площадью 900 квадратных метров.
У его супруги есть два легковых автомобиля Toyota RAV 4 и Toyota Land Cruiser 200, а также два земельных участка общей площадью более тысячи квадратных метров, два жилых дома и три квартиры.
Российские чиновники начали публиковать свои доходы после того, как в декабре 2008 года был подписан закон, обязывающий их представлять в налоговые органы сведения не только о своих доходах, но и о доходах членов семьи — супругов и несовершеннолетних детей.