Андрей Иванович в органах прокуратуры работает с 1994 года. Начинал с должности следователя прокуратуры Куйбышевского района города Омска, потом работал на различных должностях в аппарате прокуратуры области, в том числе и в должности заместителя начальника управления по надзору за расследованием преступлений и процессуальной деятельностью органов прокуратуры, внутренних дел, юстиции и госнаркоконтроля. С мая 2004 года он занял кресло прокурора Советского административного округа.
Сегодня Андрей Кондин возглавил ведомство, численность работников которого насчитывает 190 человек. В состав следственного управления Следственного комитета при прокуратуре Российской Федерации по Омской области вошли отделы процессуального контроля, криминалистики, следственный отдел по расследованию особо важных дел, а также городской, окружные и семь межрайонных следственных отделов. Новое ведомство в пределах своих полномочий будет обеспечивать исполнение федерального законодательства об уголовном судопроизводстве, заниматься расследованием уголовных дел. Ожидается, что следственное управление получит мощную техническую экипировку. Прежде всего, современной аппаратурой будут обеспечены криминалистические подразделения. Необходимо отметить и то, что начальники следственных отделов получили ряд прокурорских полномочий. Так, отныне следователи вправе самостоятельно возбуждать уголовные дела без согласования с прокурором.
Предполагается, что в нынешнем году ведомство рассмотрит около полутора тысяч уголовных дел. Особое внимание планируется уделять взяточничеству и борьбе с коррупцией. Комитету уже переданы материалы проверок сообщений о преступлениях, а также находящиеся в производстве уголовные дела и вещественные доказательства по ним.