It was recently shown that the N = 2 string topological amplitudes in the heterotic weak coupling limit generate a six-dimensional Melvin space, providing a description of the Omega-background in string theory, where string propagation can be exactly studied. In this work, we generalise the analysis to the refined case of the Omega-background with two independent deformation parameters. The Melvin space is now ten-dimensional and is extended by an action on the internal K3 compactification manifold of the heterotic superstring, corresponding to an SU(2)(R) rotation in the field theory description. We identify the class of heterotic topological amplitudes realising this background as the scattering of two anti-self-dual gravitons and arbitrary numbers of anti-self-dual graviphotons, self-dual vector fields of the dilaton multiplet, together with self-dual magnetic fluxes along the K3. In the field theory limit, our result correctly reproduces the perturbative part of the Nekrasov free energy in the case where both equivariant parameters are turned on.