Leshchenko bắt đầu làm việc cho Ukrainska Pravda chỉ vài ngày trước khi Gongadze mất tích, nhưng anh không bao giờ muốn người ta so sánh mình với ký giả nổi tiếng và đã trở thành biểu tượng của cuộc đấu tranh vì tự do báo chí kia.