W latach 1919-1920 Fiedko był członkiem Rewolucyjnego Komitetu Wojskowego Republiki Krymskiej, zastępcą ludowego komisarza marynarki wojennej i dowódcy Armii Krymskiej. Od lipca do listopada 1919 był dowódcą 58 dywizji strzeleckiej, następnie od czerwca do grudnia 1920 46 dywizji strzeleckiej. W 1921 dowodził 187 Brygadą Piechoty, razem z którą brał udział w tłumieniu powstania w Kronsztadzie. W tym samym roku brał także udział w tłumieniu powstania tambowskiego.