To easily kill General Tatarin on your first trip to Governors Island, sneak down to where you have to go right over all the barriers. Take out those troops and look for a wall that is shorter than the buildings beside it. Try to look over the barrier to see a basement entrance. Then, look for a window that has a light behind it. Enable the "Rocket launcher, miscellaneous items" code. Fire at the window and the "Killed Tatarin" message should appear. Then, run away quickly. Alternately, walk down the same way, but get on top of the crates. There will be a guardrail where the first
fence segment ends. If you are lucky, you can jump to it, climb the rail, and find the door. You will fight various opponents and finally the General. If you enable the "Blind Enemies" code, it will be a lot easier, and you can kill General Tatarin with any weapon.