Андрей Потапов до переезда в Красноярск работал в соседнем регионе — Туве. Потапов — выпускник Украинской государственной юридической академии права. В 1990-х он работал в прокуратуре Тульской области, затем — в следственных органах Чечни, Ивановской и Астраханской областей.
Прежний руководитель следственного управления Игорь Напалков лишился должности в начале апреля. Он занимал свой пост с мая 2011 года.
Напалков был уволен после серии скандалов, связанных как с СК, так и с МВД региона. Осенью 2017 года СМИ сообщали, что его временно отстранили от работы — якобы шла большая проверка. Источники ТВК связывали отстранение с жалобой местной жительницы из-за отказа в расследовании гибели ее дочери-подростка. А «Проспект мира» обсуждал возможную причастность руководителя к делу высокопоставленных красноярских полицейских, подозреваемых в коррупции.
Впоследствии стало известно об уголовном деле одного из подчиненных Напалкова, отвечавшего за материально-техническое обеспечение.
Но помимо этого Напалков умудрился попасть еще и в медийный скандал. Журналистов сайта «Проспект Мира» вызвали на допрос в Следственный комитет из-за публикации фотографий зданий, на которых появились надписи «Напалков — вор». Допрос стал еще одним поводом рассказать о надписях и человеке с такой фамилией — главе СК.