В последние пару лет его практически постоянным напарником стал следователь областной прокуратуры Виктор Леонченко. Сначала просто так выходило, что Алексея отправляли к нему на помощь, поскольку тот брался за расследование самых сложных и запутанных дел, по большей части убийств. А затем они как-то притерлись друг к другу, начальство это заметило, и дало негласную санкцию на то, чтобы они работали в паре. Характер у Клеста был немного сложноват, с незнакомыми людьми он не всегда сходился. А с Леонченко сразу почему-то почувствовал себя комфортно, в чем вынужден был признаться даже самому себе.

Виктор одно время был женат, даже обзавелся дочкой Лизой, но брак просуществовал чуть больше года. Тем не менее с бывшей женой он отношения поддерживал, а по выходным старался проводить время с семилетней дочкой. Правда, в то же время его видели в обществе то одной, то другой барышни. Неизвестно, питали ли они какие-то планы относительно замужества, однако больше обычно через пару месяцев Леонченко бросал очередную пассию, и отправлялся на поиски новой жертвы. И получал от этого несомненное удовольствие.

Алексей же получал премию. Вознаграждение ему выдавали по итогам каждого года от лица руководства УВД, но прожить на это, понятное дело, было невозможно, и он сочетал халтуру в милиции (как он это сам называл) с халтурой художественной. Обычно он подрабатывал оформителем, не гнушаясь браться за любую работу, а для души в свободное время рисовал картины. Его квартира давно превратилась в мастерскую, пропитанную запахом масляных красок. Для него этот аромат стал едва ли не наркотиком, без которого он, как ему казалось, даже не мог уснуть.