За свою карьеру тренера Киселев поработал с многими командами. Среди них череповецкая «Северсталь», новосибирская «Сибирь», минское «Динамо», кемеровская «Энергия», екатеринбургский «Автомобилист». Также он был генеральным менеджером пермского «Молота-Прикамье» и нижнекамского «Нефтехимика».
Однако, как отмечает «Р-спорт», самый яркий период карьеры пришелся на 1988–1998 годы, когда Киселев являлся главным тренером омского «Авангарда». С ним хоккейная команда смогла завоевать первые награды в истории клуба — бронзовые медали чемпионата России.