We explain how to use a Virasoro algebra to construct a solution to the Yang-Baxter equation acting in the tensor square of the cohomology of the Hilbert scheme of points on a generalsurface $S$. In the special case where the surface $S$ is $C^2$, the construction appears in work of Maulik and Okounkov on the quantum cohomology of symplectic resolutions and recovers their $R$-matrix constructed using stable envelopes.