Police say the naked man had attacked his ex-girlfriend with a knife and ran toward officers before the shooting. St. Paul Police Chief Todd Axtell and Mayor Melvin Carter condemned the officer's actions and late Tuesday law enforcement sources confirmed the he had been fired.