Lt Gen Oleshchuk accused Ms Bezuhla of defaming the air force and discrediting US arms manufacturers and said that he hoped she would face legal consequences for her claims.
“The truth will win,” Ms Bezuhla posted on X, formerly Twitter, shortly after the dismissal order was published.
The air force did not directly deny that the F-16 was hit by a Patriot missile, adding that US experts have joined the Ukrainian investigation into the crash.
Meanwhile, a Russian attack on the northeastern city of Kharkiv using powerful plane-launched glide bombs killed six people, including a 14-year-old girl on a playground, and wounded 47 others, Oleh Syniehubov, the regional governor, said.