STORY: Pavlo Kyrylenko said school number 6 is the third one in the city to be damaged by Russian troops.
He also said there have been around two hundred schools destroyed in the entire Donetsk region since the beginning of invasion.
The footage showed flames spreading throughout the building, with large plumes of smoke rising above.
The location of the video was verified by nearby buildings, street view on Google Maps and file imagery of school number 6 in Avdiivka.
Reuters was not able to independently verify the authenticity of the video and the date it was filmed.
The war has entered a brutal phase in recent weeks, with Russian forces concentrating on Ukrainian-controlled parts of the Donbas, which Russia claims on behalf of separatists.