Police arrested a Richmond man and charged him with murder in connection to a fatal shooting that happened in the city's South Side nearly two years ago.