Трудовые заслуги Константина Борисовича отмечены на самом высоком уровне: награжден именным оружием, у него 15 почетных медалей и 7 орденов, в том числе ордена Почета, Дружбы, Александра Невского и «За заслуги перед Республикой Башкортостан», медаль «За трудовую доблесть».
С 1999 года, когда Константин Толкачев начал работать в республике, разработано и принято большое количество законопроектов. Кроме того, Константин Борисович является доктором юридических наук и автором более 300 научных работ.