В декабре 1999 года Алёна Притула вместе с журналистами Сергеем Шолохом и Георгием Гонгадзе прибыла в Вашингтон с целью привлечь внимание властей США к притеснению свободы слова на Украине. В апреле 2000 года Притула вместе с Георгием Гонгадзе основала Интернет-издание «Украинская правда». Гонгадзе стал главным редактором, а Притула — его заместителем. Убийство Гонгадзе, который открыто протестовал против растущей государственной цензуры, привлекло международное внимание к состоянию свободы слова на Украине.