Взрывчатое вещество внутри современных патронов не требует атмосферного кислорода. У него есть собственный кислород, и его вполне достаточно.
Это из гугля, сам-то я не знаю.
Но даже если на данный момент это не так, то с технологиями далёкой вполне можно сконструировать такое.
А ещё не забывайте про отдачу в невесомости. Человека, если он не держит пистоль напротив центра масс, закрутит.