Fedorov said that the railroad at the entrance to the Aviamistechko area, near the town's military air base, was being inspected by bomb squads.
Earlier, blasts were heard in the Russian-occupied towns of Tokmak, about 45 kilometers to the north of Melitopol, and Kyrylivka, which is about 45 kilometers to the south, on the Azov Sea coast.
According to the local outlet RIA Melitopol, explosions were heard in the morning from the direction of Novyi Melitopol.
Since the start of the Ukrainian Armed Forces' counter-offensive in June, blasts have been reported frequently in the Melitopol area.
Dozens of wounded Russian soldiers are reportedly being brought to civilian hospitals in the city.