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