Многие эксперты делают прогнозы, что преемником Кислицина может стать другой заместитель генпрокурора Владимир Колесников, который ранее работал первым заместителем министра внутренних дел РФ.
Кислицын занял пост главного военного прокурора 7 июля 2000 года. За его назначение Совет Федерации проголосовал единогласно. До этого Кислицын был прокурором Московского военного округа. Предшественник Кислицына – Юрий Демин – выходец из ФСБ, Кислицын же с самого начала работал в системе прокуратуры. Он известен громкими разоблачениями махинаций военных чиновников с квартирами для военнослужащих.
В Главной военной прокуратуре Кислицына характеризуют как одного из самых профессиональных и человечных сотрудников. В своей работе он отличался принципиальной аполитичностью и не примыкал ни к одному из "кланов", существующих в Генпрокуратуре: ни к "устиновцам", ни к "чайковцам", ни к "скуратовцам". Напротив, Кислицын умел находить общий язык с представителями различных противоборствующих группировок внутри Генпрокуратуры.