За годы работы на «Альфу» всегда тяготевший к аналитике и современным информационным технологиям Андрей научился разбираться в терроризме, вести работу с агентурной сетью, овладел навыками шпионажа, персональной и технической защиты и даже получил степень кандидата юридических наук. В конце лета 2009 года, узнав, что Интерпол заинтересован в работе с гражданскими служащими, Исаев отправил в штаб-квартиру Интерпола в Лионе своё резюме. В резюме Андрей указал, что знает один из обязательных для этой организации языков — английский, а также немного говорит на баскском и чешском. Резюме также сообщало, что Исаев смыслит в прикладных программах, владеет пистолетом «глок 17» и айкидо ёсинкан — самым жёстким из боевых стилей.
Резюме в Интерполе рассмотрели и приняли.
Первое собеседование Андрей прошёл легко, после чего ему навязали множество разнообразных тестов. Испытания быстро раскрыли высокий коэффициент его интеллекта, отличную способность устанавливать контакты, а также переносить значительные волевые, интеллектуальные и эмоциональные перегрузки. Более того, одно из заданий выявило две уникальных способности Андрея: врождённую эмпатию — дар чувствовать и предсказывать эмоции других людей, а также эйдетизм — фотографическую память. В той или иной степени, такая память присуща всем, но её яркие проявления встречаются крайне редко. Тот, кто обладает эйдетической памятью в полной мере, может удерживать и в любое время воспроизвести образ, замеченный им ранее. Таким образом, увидев человека, или явление, или предмет только один раз, Андрей Исаев даже через много лет мог его вспомнить и указать, при каких обстоятельствах он увидел его впервые.
Набрав требуемое количество баллов, 13 августа 2009 года Андрей подписал с Интерполом соглашение о конфиденциальности, после чего начал активно сотрудничать с командами НЦБ Интерпола в России и в Лондоне. Но об этой стороне жизни Андрея мало кто знал: Андрей Исаев отлично умел держать язык за зубами.
Помимо работы, у Андрея, как у каждого убеждённого холостяка, была личная жизнь, с короткими и длинными, ни к чему не обязывающими его, романами — и одна тайна, связанная со смертью его отца.
Отец Андрея — подполковник КГБ СССР, Сергей Олегович Исаев, пропал без вести 11 сентября 1999 года при выполнении задания, которое относилось к юрисдикции бывшего Первого Главного управления КГБ — структуры, отвечавшей за внешнюю разведку СССР до декабря 1991 года. Дело Сергея Исаева до сих пор хранилось в архивах правопреемницы этой службы под грифом «совершенно секретно».