К.К. Тайсаев в качестве международного наблюдателя принял участие в Референдуме в Таджикистане
В воскресенье 22 мая 2016 года в Таджикистане прошел общенародный референдум по внесению изменений и дополнений в Конституцию Республики Таджикистан.
С 2002 года – заместитель командующего ОГВ (с) на Северном Кавказе. 2003-06 гг. командующий 58-й армией Северо-Кавказского военного округа.
С 2006 года главный военный советник посольства России в Индии. Покинул пост по достижении предельного возраста в декабре 2010 года