Писатель Евгений Лукин познакомился с Андреем Константиновым, когда тот, демобилизовавшись из армии и вернувшись из Ливии, стал работать в газете «Смена».

«Он возглавил там криминальный отдел, который впоследствии вырос в Агентство журналистских расследований. Это его замечательное детище, подобного которому, пожалуй, нет нигде в России. Журналисты, работавшие там, не просто самостоятельно вели расследование, а делали это профессионально и в коллективе, потому что эта деятельность была связана в том числе и с риском», – вспоминает писатель.

Он рассказал, что становление Андрея Константинова как писателя происходило у него на глазах. Лукин считает, что он был одним из первых, кто создал современный русский детектив. Речь прежде всего идет о восьми книгах из серии «Бандитский Петербург», которые хорошо известны широкому читателю. По этим сюжетам впоследствии был создан популярный сериал, который снял выдающийся режиссер Владимир Бортко.

«Надо сказать, что Андрей Константинов сразу же выступил в литературе самостоятельным автором. Он не примыкал ни к какой группировке, не входил ни в один Союз писателей, просто не считал это нужным. Зато он был активным членом Союза журналистов, и одно время даже его председателем», – говорит Евгений Лукин.
Он считает, что характеру Константинова была присуща и организационная жилка. «Потому что создать Агентство и возглавлять Союз журналистов не так просто. Это требует времени и определенных навыков», – аргументировал он.

«Поэтому сегодня, когда от нас ушел такой смелый, умный, светлый человек, в душе каждого из нас будет скорбь», – признался Евгений Лукин.