The visual perception of leisure spaces between residences in cold regions is important for public health. To compensate for the existing researches` lack of ignoring the cold snow season`s influence, this study selected two types of outdoor leisure space environments in non-snow and snow seasons as research objects. An eye tracker combined with a Semantic Difference (SD) questionnaire was used to verify the feasibility of the application of virtual reality technology, screen out leisure gaze characteristics, and reveal the environmental factors related to leisure visual perception. In snow season, spatial aspect ratio (SAR), building elevation saturation (BS), and grass proportion in the field of view (GP) showed strong correlation to the leisure visual perception scores (W). In non-snow season, apart from the above three factors, roof height difference (RHD), tall tree height (TTH) and color contrast (HC) also influenced W obviously. The effects of factors on W were revealed in immersive virtual en-vironment (IVE) orthogonal experiments and genetic algorithm (GA) and k-nearest neighbor algorithm (KNN) were combined to optimized the environmental factors. The optimized threshold ranges in the non-snow season environment were SAR: 1.82‒2.15, RHD: 10.81 m‒20.09 m, BS: 48.53‒61.01, TTH: 14.18 m‒18.29 m, GP: 0.12‒0.15, and HC: 18.64‒26.83. In the snow season environment, the optimized threshold ranges were SAR: 2.22‒2.54, BS: 68.47‒82.34, and GP: 0.1‒0.14.