В июне 1993 года Киселёв поступил на службу в спецподразделение «А». Многократно командировался на Северный Кавказ, где принимал активное участие в восстановлении конституционного порядка в Чеченской Республике, проведении специальных операций по ликвидации незаконных вооружённых формирований.