A Gouverneur man was arrested for assault and criminal possession of a weapon moments after he was released from the Onondaga County Correctional Facility.