Следствие располагает данными, что Долинский в 1999 году нелегально прибыл в Париж, чтобы поступить на военную службу в иностранный легион.
"В феврале 2001 года Долинский со своим знакомым убил в Париже двух человек, граждан Франции и Польши, совершил кражу и покинул страну", - говорится в сообщении тюменской облпрокуратуры.
27 марта 2007 года французское отделение Интерпола объявило Долинского в розыск.