Ukraine's parliament dismissed the domestic security chief and prosecutor general on Tuesday, reported DW, quoting agencies.
The development comes just two days after President Volodymyr Zelenskyy suspended them for failing over security issues related to finding Russian spies.
Ivan Bakanov was fired from his position as the head of the Security Service of Ukraine (SBU) by a comfortable majority, several lawmakers said on the Telegram messaging app.
Iryna Venediktova was also removed by lawmakers from her role as prosecutor general.
Also on Tuesday, Zelenskyy fired Volodymyr Horbenko as Bakanov's deputy.
SBU head Bakanov, a childhood friend of Zelenskyy, and Prosecutor General Venediktova were dismissed over numerous cases of collaboration by members of their agencies in Russian-occupied Ukraine.
In a statement published on Telegram just minutes before his removal was confirmed by parliament, Bakanov admitted "miscalculations" had been made during his tenure, but that he remained proud of his record.