Vrba se unió a las unidades de partisanos checos en septiembre de 1944, y más tarde fue galardonado con la Medalla de Checoslovaquia de Valentía.