Michał Fidziukiewicz ostatni sezon spędził w II lidze w barwach Polonii Warszawa, z którą wywalczył awans na zaplecze Ekstraklasy. W barwach "Czarnych Koszul" zdobył 11 bramek. Fidziukiewicz jest wychowankiem Jagielloni Białystok. W sezonie 2008/09 w jej barwach zadebiutował w Ekstraklasie.