This phase I trial studies the side effects and best dose of vaccine therapy given directly into the bladder in treating patients who are undergoing surgery to remove all or part of the bladder. Vaccines made from a gene-modified virus may help the body build an effective immune response to kill tumor cells. Giving a vaccine directly into the bladder before surgery may cause a stronger immune response and keep tumor cells from coming back after surgery.