«В своей сфере профессионал, человек гиперответственный, – так оценили коллеги Гостева. – Каждый документ он изучал под микроскопом». Выражалось это даже в мелочах: в частности, генерал-полковник обращал внимание даже на опечатки в служебных бумагах. Подчиненные считали его «строгим и въедливым».
Отметим, что всю свою карьеру в правоохранительных органах генерал-полковник занимался штабной работой. Начинал в Южном округе Москвы, далее занял пост начальника штаба ГУВД Москвы.
Также источники отмечают, что Гостев является близким соратником руководителя МВД Владимира Колокольцева. Их связывает совместная служба еще в те годы, когда Колокольцев занимал ответственные посты в столичной полиции.
Александр Калашников был отставлен президентом с поста директора ФСИН указом президента после грандиозных скандалов из-за пыток в российских колониях – свидетельства об этом распространили правозащитники. В частности, видеоархив с записями пыток и издевательств за границу вывез программист Сергей Савельев. После обнародования этих материалов он был объявлен в России в розыск, однако затем прокуратура закрыла возбужденное против него уголовное дело.