The very begining is a perfect opportunity for this. You don't have a choice for your first kill but to use your shank to melee kill it.
You can then pick up his weapon for further use, but just don't right now. You'll be in a dark room with about 5 or 6 more soldiers you can silently melee kill from behind. Walk along the wall, killing them one by one and stay out of the light.