The Prosecutor-General's Office said in a statement that Valeriy Kostenko, Mykola Protasov, and Oleksandr Popovych allegedly abducted and beheaded Gongadze in September 2000.
It is unclear whether the three men are currently in police custody.
A fourth suspect, Oleksiy Pukach, is being sought on an international warrant.
Prosecutors say they will begin investigating who gave the order for the journalist's death once they conclude the probe into his killers.
The death of Gongadze, who wrote about high-level corruption, sparked allegations that then-President Leonid Kuchma masterminded the murder.
Kuchma has denied any connection to the killing.
(AP)
It is unclear whether the three men are currently in police custody.
A fourth suspect, Oleksiy Pukach, is being sought on an international warrant.
Prosecutors say they will begin investigating who gave the order for the journalist's death once they conclude the probe into his killers.
The death of Gongadze, who wrote about high-level corruption, sparked allegations that then-President Leonid Kuchma masterminded the murder.
Kuchma has denied any connection to the killing.
(AP)